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Abstract. We give an application of our extender based Radin forcing to 
cardinal arithmetic. Assuming re is a large enough cardinal we construct a 
model satisfying 2 K = re +n together with 2^ = A +n for each cardinal A < re, 
where < n < ui. The cofinality of re can be set arbitrarily or re can remain 
inaccessible. 

When re remains an inaccessible, V K is a model of ZFC satisfying 2 A = A +n 
for all cardinals A. 



1. Introduction 

Investigation of the power function is as old as set theory itself. Already Georg 
Cantor || proposed CH (that is 2 H " = Hi). As is well known, Cantor was not 
able to prove his hypothesis. When Kurt Godel |l5|] introduced his constructible 
universe L, the first of set theory's inner models, he was able to prove that GCH 
(that is 2 N = = for all ordinals a) is consistent with ZFC. That is, it is not 

'unsafe' to assume GCH. At least not more so than ZFC. Still, strictly speaking, the 
power function behavior was not determined. We note that CH is a local hypothesis 
on the power function while GCH is a global one. This difference is quite important 
from current day point of view. 

When Paul Cohen [Q ushered Forcing into set theory, he was able to show, among 
other things, that CH is independent of ZFC. In fact, his technique showed that 
if A is a regular cardinal we can make 2 A almost any cardinal satisfying very weak 
restrictions. This result, more or less, rendered the local behavior of the power 
function on regular cardinals 'uninteresting': Practically everything goes. 

Somewhat before Forcing technology came into scene Dana Scott |24| proved 
that if A is a measurable cardinal violating GCH then GCH is violated below A on 
a measure 1 set. Hence large cardinal axioms impose some structure on the power 
function. We note that the above result of Cohen does not take any additional 
structures into consideration. That is, for example, if A is measurable and we 
enlarge its power set we loose its measurability in the generic extension. 

Combining many instances of Cohen's construction in a clever way, William Eas- 
ton M gave a global result: We can set the power function on all regular cardinals 
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to practically everything. In Easton's model the size of the power set of the singu- 
lar cardinals is the lowest possible. This behavior became known as the Singular 
Cardinal Hypothesis. 

Generating a gap on a singular cardinal needed a more advanced methods. The 
first result in this direction was a combination of methods by Jack Silver and Karel 
Prikry. Silver p?], |l| showed how to trade a supercompact for a measurable violating 
GCH. Prikry fl22| showed how to change the cofinality of a measurable cardinal to lu 
without collapsing cardinals. Hence we have the first example of a singular strong 
limit cardinal violating GCH. We note that this violation is rather 'far away'. 

Menachem Magidor |l7j showed, using a supercompact cardinal, that it is 
possible that GCH will fail on the first singular strong limit cardinal. Moreover, 
starting with a huge cardinal we can have the first failure of GCH at a singular 
strong limit. 

At this point the general impression was that there can be arbitrary behavior 
on the singular cardinals. Then Silver [^8| gave the following surprising result: If 
A is a singular cardinal of uncountable cofinality with GCH holding below A then 
GCH holds at A. Improving on the above, Fred Galvin and Andras Hajnal [ [To| 
showed that the behavior of the power function on a singular cardinal of uncountable 
cofinality, A, is tightly linked to the behavior of the power function below A. 

As can be seen, the methods to get a gap on a singular cardinal started with 
some large cardinal. Ronald Jensen M proved that this is a necessary starting 
point. Specifically he proved that if then SCH. 

With these results the investigation of the power function has transformed its 
form to the current day view: The behavior of the power function on the singular 
cardinal is linked to the existence of large cardinals. Our aim is to find restrictions 
on the power function where there are ones. When there are no restrictions we 
should find equiconsistency results between existence of large cardinals and possible 
behaviors of the power function. 

We outline some of the known facts. 

Hugh Woodin was first to use hyper measurable cardinals for ^SCH results. 
Continuing at the same level, Moti Gitik and Magidor (l2) presented a forcing no- 
tion, that used a strong cardinal A, to blow 2 A to whatever size prescribed together 
with making cf A = lo and keeping GCH below A. Hence without some further 
assumptions we can not restrict the size of the power set of singulars of countable 
cofinality. Indeed a modification of Gitik and Magidor's forcing to K w gives Magi- 
dor's original result: GCH below H w and 2 NlJ = for a < u)\. (albeit from a 
considerably lower large cardinal assumption). It is still not known if it is possible 
to get such a model with 2^" > N Wl . 

On the other hand, we do have restrictions at N w . Saharon Shelah showed that 
2*" < min(H (2 « 0)+ ,K W4 ). 

An interesting twist, connected with the above, is a work of Gitik and Bill 
Mitchell jl4| showing that if there is no inner model with a strong cardinal then 
2 Nl " < K Wl . Hence, if Shelah's bound, H W4 , is optimal we need a stronger large 
cardinal to approach this bound than the ones used to get up to H UJl . 

Mitchell [^0] showed how to get high order measurable cardinals from ^SCH and 
later on Gitik, building on results of Mitchell, Shelah and Woodin, had pinpoint 
^SCH to be equiconsistent with o(k) = k ++ . 

Just by looking at these few results — there are many more known and we still 
lack a lot of information — we can see that the situation on the singular cardinals 
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is much more complicated than the situation on the regular cardinals. Of course 
getting a full result as in Easton's one is beyond our reach at this point. There are, 
however, several results concerning the global behavior on all the cardinals. 

Matt Foreman and Woodin 0, starting from a supercompact, constructed a 
model in which GCH fails everywhere. In their model the gap between A and 2 A 
is infinite and is not fixed for all A. We know that we can not have a fixed infinite 
gap for all A. A later unpublished modification of the construction, due to Woodin, 
gave a model satisfying 2 A = A ++ for all cardinals A. A referee of our thesis brought 
to our attention that Woodin generalized the construction and for each 1 < n < u> 
got a model having a power function with a fixed gap n. Unfortunately, this result, 
also, was never published. 

James Cummings Q , starting from a 'P 3 (ft)-hypermeasurabe constructed a model 
satisfying 2 A = A ++ for A limit cardinals and GCH everywhere else. 

As the basic idea of our work is a generalization of Gitik and Magidor's one we 
elaborate more on it. Until Gitik and Magidor's work the major theme in generating 
a gap on a singular cardinal was as follows. The power set of a large cardinal is 
blown up sacrificing some of its size but not all of it. (That is, starting from a 
supercompact we are left with a measurable). Then one of the known forcings 
for changing cofinality is applied to this cardinal retaining the gap on the size of 
the power set. Gitik and Magidor forcing does both tasks in one step. In essence 
they found a method to add many Prikry sequences at once using an extender of 
a prescribed size. Hence in one step they blow up the size of the power set and 
change the cofinality to lo. 

While Prikry forcing can change the cofinality of a measurable cardinal to ui we 
have Magidor forcing |l8| that adds a new club of a prescribed order type, a, using 
a coherent sequence of measures. Miri Segal |^5| combined this forcing with the 
extender idea of Gitik and Magidor, hence she was able to add a prescribed number 
of a-sequences. That is in one step the power set is blown up and the cofinality is 
changed to cf a. Of course her starting point was a coherent sequence of extenders. 



The marriage of Radin forcing [£3], ^jj with extenders was done by us 19 . Radin 
forcing adds to Magidor's one a new ingredient. It enables us to add a club to a 
large cardinal k while keeping k inaccessible (and even more) . Indeed this behavior 
remains possible when we add many Radin sequences using an extender. This gave 
us the possibility to control the power function on a club while keeping the cardinal 
inaccessible. All this in one step. The different properties of Radin forcing are 
related to the length of the measure sequence used to define the forcing. In our 
extender based Radin forcing we start from an extender sequence and the properties 
are controlled by the length of the extender sequence (controlling the properties of 
k) and the length of the extender (controlling 2 K ). 

This paper is a step in the investigation of the global behavior of the power 
function. The forcing we present should be viewed as a template enabling the 
construction of models with many different power functions. We stress that our 
main point is not a backwards Easton iteration for blowing up power sets cardinal 
by cardinal, followed by choosing cardinals after their power set was enlarged. We 
go the other way: We choose cardinals and then we blow up their power set. I.e., 
we do not blow up the power set of cardinals which are of no interest for us. 
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As a specific example we show that for each 1 < n < lu it is possible to have 
a power function satisfying 2 A = A + " for all cardinals A. It is possible to get this 
behavior assuming there is k that is K +n+1 -strong. (A somewhat weaker assump- 
tion is enough). In section |lj we describe the general behavior possible with our 
technique and give more examples. 

Our starting point is the extender based Radin forcing. As mentioned earlier 
it enables us to control the behavior of the power function on a club of k while 
keeping k inaccessible. Hence V K of the generic extension is a model of ZFC with a 
club of cardinals satisfying a prescribed power function. 

In this work we control also the cardinals that are not in the club. We either set 
their power to the prescribed value or collapse them. 

The specific example we construct is 2 A = A +3 everywhere. Taking any n < u> is 
exactly the same. Of course other behaviors are possible with this method. 

So we start with k large enough as witnessed by j:V — * M . We construct from j 
extender based Radin forcing that sets 2 K = k +3 , shoots a club through k and for 
each A in the club we have 2 A = A +3 . We are careful to make sure that k remains 
inaccessible in the generic extension. In order to control the behavior outside the 
club we add along the Radin sequence generated by the normal measure other 
forcing notions. That is if fix, \i% are 2 successive points in this Radin sequence then 
we force with Col(^ 6 ,^ 2 ) x C(^+ 4 ,^J) x C(/i+ 5 ,/^ + ) x C(/i+ 6 , /i^ 3 ) as defined 
in some inner model. Note that we actually collapse cardinals in the Radin generic 
sequence. In order to allow for a Prikry like condition we need a generic filter from 
which the above forcing conditions will come. That is we will have I £ V that 
is Co1(k+ 6 , j( K )) x C(k+ 4 , j( K )+) x C(k+ 5 , j(/c)++) x C(k+ 6 , j( K )+ 3 ) (as defined in 
some inner model of M) generic over M. It was pointed out by Woodin that a 
generic filter for forcing of this type can be generated through the normal measure 
(e.g. if j is witnessing that k is K +3 -strong and not K +4 -strong then the normal 
measure generates a Col(/t +4 , j(/c))M-generic filter over M. However, it does not 
generate a Co1(k +3 , j( K ))M-generic filter over M.). 

At this stage V K of the generic extension almost satisfies our requirements. The 
only problem is that we do not have a gap of 3 on fj^, , /i^ 3 . Of course 
the naive approach is to add also G(p,f , fx^ 4 ) x C^/i 4 " 4 ", /i 4-5 ) x C(/i^ 3 , ^ 6 ) along 
the normal Radin sequence. However, in order to have the Prikry condition we 
need a C(k + , k +4 ) x C(k ++ , k +5 ) x C(k +3 , K +6 ))M-generic over M. As this forcing 
is 'below' the extender length, hence 'sees' much of V, we do not have such a 
generic. One solution to this problem is to force such a generic into V. We did a 
similar thing in jl3| and the amount of technical difficulties we had to overcome was 
overwhelming. (And to a large extent blurred the simple idea). A second solution, 
adopted here, is to do a preparation forcing making a gap of 3 on A+, A ++ , A+ 3 
for each A < k inaccessible. By making sure that the normal Radin sequence pass 
only through inaccessibles we will get the prescribed behavior. 

This work clarified to the author many points from the simpler pl| . As a result 
many of the proofs appearing here, in more complex setting, are simpler than the 
ones appearing in [|l9| . 

The reader should be fluent with forcing technology and large cardinals methods. 
We assume that jl2) is known. Especially the 'nice extender' built there. Knowledge 
of Jl!|] makes reading of this work easier. 

The structure of this work is as follows. We start from a universe V* satisfying 
GCH that has a suitably large cardinal n as witnessed by an elementary embedding 
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j. In section El taken almost verbatim from |L9j, we define extender sequences. In 
section || we construct V as a generic extension of V* with a changed power function 
on the 3 first successors of inaccessible cardinals below k. We locate in V a generic 
filter that is used later to change the power function on the next 3 cardinals and 
collapse all others. In section || we incorporate the generic filters located in the 
previous section into the definition of extender sequence. This revised extender 
sequence is the one we use in the rest of the paper. In section || we define our 
Modified Extender Based Radin Forcing, Pg. In section || we give some basic 
properties of the just defined forcing notion. Section ^ is dedicated to the proof of 
the homogeneity of dense open subsets of Pg. This property plays a central role in 
later analysis. In section ^ we use the homogeneity to prove Prikry's condition for 
Pjj. Secti on p| is used to show how to get generic filter over elementary submodels. 
In section |10| w e show what cardinals are not collapsed by and what their power 
is. Section|il| is just the stating of the consistency theorem we proved. Section [l^ 
is a list of points for later research and indication of preliminary work we have. 



2. Extender sequences 

Suppose we have an elementary embedding j:V* — > M* D Vjf , crit(j) = n. 
The value of A is determined later, according to the different applications we will 
have. 

Construct from j a nice extender as in |]l2| : 

P(0) = ((E a (0) | a G A),(n , a \0> A a, a,0eA)). 

We remind the reader what are the properties of this extender: 
1- AC \V^*\ \k, 
2.\A\ = \Vf\, 

3- {A, < A ) is a K + -directed partial order, 

4. Va, G A > A a np, a :V K -> V K , 

5. k G A, 

6. Va G A k <_4 a. We write ir a .o instead of 7r Q K , 

7. Va, (3 G A \/v < k v° — Tr a ,o(v) — irpfi{v), 

8. Va, G A /3 > A a => \/v < k 7r^ j0 (^) = ir a ,o(irp,a(v)), 

9. Va,/3, 7 e Aj >a >A " G P 7 (0) W G X tt 7 , q (z/) = n , a (TT^ (v)). 

If, for example, we need |P(0)| = n +3 then, under GCH, we require A = k + 3. A 
typical big set in this extender concentrates on singletons. 

If j is not sufficiently closed, then E(0) ^ M* and the construction stops. We 

set 

\/aeAE a = (a,E(0)). 

We say that E a is an extender sequence of length 1. (\(E a ) = 1) 

If, on the other hand, E(0) G M* we can construct for each a G dom_E(0) the 
following ultrafiltcr 

AeE {aMQ)) (l) ^ (a,P(0)) ej(A). 

Such an A concentrates on elements of the form (£, e(0)} where e(0) is an extender 
on £° and £ £ dome(O). Note that e(0) concentrates on singletons below £°. If, for 
example, |P(0)| = k +3 then on a large set we have |e(0)| = (£°) +3 - 
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We define ^^(o)),^,^^)) as 

7r</3,B(0)),(a,J5(0)>((^e(0)}) = (7r 0iQ (C),e(O)}. 
From this definition we get 

Hence we have here an extender 

= «-^<a,s(o))(l) \ aeA), (7r (/3>B(0 )) ; ( aiB (o)> \0> A a, a,(3 G A)). 

Note that the difference between 7173^ and ._e(o)),<q.e(o)) is quite superficial. We 
can define ^{/3,E(o)).{a,E(o)) i n a uniform way for both extenders. Just project the 
first element of the argument using Tr^ tCt . 

If (E(0), E(l)) ^ M* then the construction stops. In this case we set 

Va £ A E a = (a,E(0),E(l)). 

We say that E a is an extender sequence of length 2. (\(E a ) = 2.) 

If (E(0), E(l)) G M* then we construct the extender E{2) in the same way as 
we constructed E(l) from E(0). 

The above special case being worked out we continue with the general case. 
Assume we have constructed 

{E(t')\t'<t). 

If {E(t') I t' < t) M* then our construction stops here. We set 

Vci G A E a — (a,E(/) I t' < t). 

and we say that E a is an extender sequence of length r. {l(E a ) = t.) 
If, on the other hand, {E{t') \ t' < t) G M* then we construct 

A G -B(a,B(0),...,_E(r'),...|T'<T)(' r ) ^> 

(a,E(0),...,E(T'),...\T' < T )€j(A). 

Defining ^^(o),...,^^'),...!^^),^,^),...,^'),...,^'^) using the first coordinate as 
before gives the needed projection. 

We are quite casual in writing the indices of the projections and ultrafilters. 
By this we mean that we sometimes write irp^ a when we should have written 
7r </3,_E(o),...,£;(r'),...|r'<r),(a,£;(o),...,_E(r'),...,|T'<r) and E a (r) when we should have writ- 
ten -E( Qi £(0),...,_E(t'),...,|t'<t)(t)- 

With this abuse of notation, the projection we just defined satisfies 

j(nf,, a )({p, E(0), E(t'), ... \t' < r» = (a, £7(0), . . . , E(t'), . . . \ t' < r). 

So we have the extender 

E(r) = ((E a (T) \ a€A),{irp, a (3 > A a, a,(3eA)}. 

We let the construction run until it stops due to the extender sequence not being 
inAf*. 

Definition 2.1. fi is an extender sequence if there is an elementary embedding 
j:V* — > M* such that D is an extender sequence generated as above and p, = v\r 
for t < k{J1) is the ordinal at the beginning of the sequence, (i.e. n{E a ) = a) 
K°(p) is (k(/2))°. (i.e. K°{E a ) = k) 
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That is, we do not have to construct the extender sequence until it is not in M*. 
We can stop anywhere on the way. 

Definition 2.2. A sequence of extender sequences (/2 X , . . . , p, n ) is be called °- 
increasing if < • • • < K a (j2 n ). 

Definition 2.3. Let (p, 1 , . . . , p, n ) be °-increasing. An extender sequences p, is called 
permitted to (/2 1; . . . , p, n ) if n°(p, n ) < k°(£l). 

Definition 2.4. We say A £ E a if V£ < \(E a ) A S E a (£). 

Definition 2.5. E = (E a \ a e A) is an extender sequence system if there is 
an elementary embedding j:V* — > M* such that all E a are extender sequences 
generated from j as prescribed above and Va, (3 G „4 1(^ Q ) = l(Ep). This common 
length is called the length of the system, 1(E). We write E{fl") for the extender 
sequence system to which fl belongs (i.e. E(E a ) = E). 

We point out that there is a K + -directed partial order on the system E inherited 
from A. That is Ep >g E a (3 a. Of course, this implies that there is 

mini?, namely E K . From now on we use only the order >^ (even for A) and we 
write domi? for A. 

E a is the generalization of the measure on the a coordinate in Gitik-Magidor 
forcing |Ti| . 

3. Preparation forcing 

Suppose that we have GCH and an elementary embedding j:V* — » M* D V* +3 , 
crit(j) = k. (If we need to get, say, 2 K = k +5 then we should start with j:V* — > 
M* D V K * + 5.) Construct from j an extender sequence system, E, and define the 
following embeddings VV < t < 1(E) 

j T :V* ^ M* T ~mt(V* ,E(t)), 

kr(jr(f)(E a \r)) =j(f)(E a \r), 

(3.0.1) E\tGM*, 

ir'Ajr'(f)(E a \r'))=j T (f)(E a \T'), 

(M|,i Ti g> = lim dir«M T * | r < 1(E)), (v iT r' < r < 1(E))), 
giving rise to the following commutative diagram 




Note that in general 1(E) can be very large. However, the requirement E\r € M* 
imposes limit on 1(E). In our case to 1(E) < k +4 . In this work we are more strict 
than that and require 1(E) < n +4 . In fact, if 1(E) = n +i then the forcing notion 
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we define using it, Pg, is isomorphic to the forcing defined with E\t for r < k +4 . 
For the specific result we are aiming to it is enough to have 1(P) = k + . 
We use the following, quite standard, notation 

G(X,fx)={f\f:A^2, Ae[fi] <x }, 

Col(A, /*) = {/ | M-p, Ae[X] <x }. 

Note that there is a change from previous works of this type. We use Col(A, /i) and 
not the Levy collapse Col(A, </i). As will be seen (much) later this helped us a lot. 

Now that the setting is clear and before we start with the preparation, a note is 
in order. The main point of this work is the forcing Pg described in section || and 
the technicalities of the current section are somewhat 'off track'. A reader willing 
to accept a somewhat weaker result than the one we stated can do without the 
preparation. For example, to prove 

Theorem. If there is E such that \E\ — k +3 , cf 1(E) > n then there is a model con- 
taining a ( class) club C such that the cardinals in the model are /^ +3 , M +4 | 
[i G C} U lim C and the power function is 

/i € limC, A G {/!, fi + , fi ++ } 
otherwise 

it is enough to locate in V* a Co\(k +a , j ^(k)) m* -generic filter over M% and 




to jump to the next section (skimming through the definitions of subsection 3.5). 
Similarly we can prove 

Theorem. // there is E such that \E\ — k +3 , cf \(E) > k then there is a model 
containing a (class) club C such that the cardinals in the model are . . . , /i +6 | 
/i G C} U lim C and the power function is 

V +3 /i G lim C, A G {/i, 
A+ 3 n&C, A G {/i +4 , /i +5 , yU +6 } . 
A + otherwise 

it is enough to find in V* a (Co1(k+ 6 , j fi ( K )) xC(k+ 4 , jg( K ) + ) xC(k+ 5 , jg(«0 ++ )x 
C(« +6 , jg(K) +3 ))M| -generic filter over M|, and to jump to the next section (again, 



skimming through the definitions of subsection 3.5). It is easy to construct both 
generic filters by going through \J\t(V* , E K (Q j). 

The above said, we continue to the preparation. It will give us a very rough 
approximation of the power set function we seek. For each i/<can inaccessible, 
we will have 

2 (- ++ ) = 

In the generic extension there is a generic filter for the forcing notion 

(Col(«+ 6 , Jr ( K ))x C( K + 6 ,j t (k)+ 3 ) x C( K + 5 , Jr («)++) x C( K +\Mk)+)) m , [g<k] 
over M;[G t ][H t ], where G <K G T , H T will be defined later. 
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3.1. Reverse Easton forcing for pulling in the needed generic filters. We 

make a reverse Easton forcing and lift the diagram 




We define the following reverse Easton iteration (P^Q,, v < k): When v is 
accessible Q v — 1 and when v is inaccessible 

Q v = C(V+,V+ 4 ) x C(P ++ ,P+ 5 ) x C(P +3 ,P+ 6 ). 
We set P>„ to be the forcing notion name satisfying 

Pk = Pv * Qv * P>v 

We factor through the normal ultrafilter to get 

V* >M* B U = E K (0), 




iu-.V* -> N* ~ \J\t(V*,U), 
iu,r(iu(f)(K)) = jV (/)(«) j 
iuM^if)^)) =ifi(/)( K )- 



For later convenience we set 

(P?, Qv I " < = i£A((P V , Qv\f< «», 

p(7 _ pt/ AC7 p C7 

<p;, q: i f < j T («)) = ir((p„ Qv\v < «», 

<-P,f, Qf I * < J'b(«)> = 3e((P^Qv I v < «», 

We note that P K = P^ 7 = PI = P,f . Let G <K be P K -generic over V*. As 
crit(%^) = crit(«t/ )T ) = (n ++ ) N * and i'l fE G <K = i'{j T G <R = G <K we have the 
lifting 

M|[G< K ] 



N*[G <K ] 



M*\G < 



In order to find a generic filter for stage n we need 3.7. The following series of 
propositions provides a proof of 3.7. 

Proposition 3.1. If A < j@( K ) then cf A < k +3 . 

Proof. As 1(E) < ft+ 4 , \E\ = n+ 3 we get that < k+ 4 . Hence A < k+ 4 . □ 



Proposition 3.2. C(k+ K +d )y nG<K ] C(k+, k +4 W [g<„] 
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Proof. We carry the proof inside V*[G< K ]. The first point to observe is that 
C(k+,k+ 3 ) = C(k+,k +3 ) m . [g<k] . So if A e M|[G <re ] and \A\ M * = k+ 3 then 
C(k+,k+ 3 ) ~ C(k+, A) M | [g<k] . Let {a 5 | £ < k +3 } be a club of (K +4 ) M i. Hence 
|[o!^)Q^+i)|Mi[G<„] < K+3 - F° r simplicity of notation let us assume C(k + ,k +3 ) ~ 
C(k + , a^+i))jvfi [G< K ] ■ The proposition follows from 

c( K +, K +3 )~ n c( K +, K +3 )~ n c( K + ,[a 6 ^ +1 )) M . [G<K ]. 

£<K + 3 C<K+ 3 

□ 

Proposition 3.3. C(k++, k +3 ) v , [g<k] ~ C(k ++ , k +4 ) M |[g <k ] • 

Proof. We carry the proof inside V*[G< K ]. The first point to observe is that 
C(k++,k+ 3 ) = C(k++, k + 3 ) mug<k] . So if A e M*,[G <K ], |A| A f| = «+ 3 then 
C(k++,k+ 3 ) ~ C(k++,A) m *_ [g<k] . Let {a c | £ < k+ 3 } be a club of (k+ 4 ) m » . Then 
| [o;g , a£+i)|Aft[G< re ] < K+3 - F° r simplicity of notation let us assume C(k ++ . k +3 ) ~ 
C(k ++ , [a^, Q!f+i))M* [G<«]- The proposition follows from 

C( K ++, K + 3 )~ [] C(«++, K + 3 )~ [J C( K ++ ,K,ae +1 )) M t[G <K ]- 

□ 

Proposition 3.4. C(k++ , k +3 ) v , [g<k] ~ C(k++, k +5 ) M |[g <k ] ■ 

Proof. We carry the proof inside V r *[G< K ]. The point to observe is that if A £ 
M|[G <K ], = then C(k++, K + 3 ) ~ C( K ++, A) m . [g<k] . Let K | £ < 

k+ 3 } be a club of (k +5 )m|- Then |[ag, af+i)|M|[G< re ] < K+4 - F° r simplicity of 
notation let us assume C(k ++ , k +3 ) ~ C(k ++ , [ct£, ^+i))m^[g <k .]- The proposition 
follows from 

c(«++, K + 3 )~ n c(«++, K + 3 )^ n c(« ++ ,K,a C+ i)) M |[G< K ]- 

□ 

Proposition 3.5. C(k+ 3 , k+ 3 ) v , [g<k] ~ C(k+ 3 , k +6 ) M |[g <k ] - 

Proof. We carry the proof inside V*[G< K ]. The first point to observe is that 



C(k +3 ,k+ 3 ) = C(k +3 , k +3 )m»[ G<k j. The same technique as for the proof of 
is to be used. In 3 steps we can show that C(k +3 ,k +3 ) ~ C(k +3 , k +4 ) m * \g <k ] > 
C(k+ 3 , k + 3 ) ~ C( K + 3 ,«+ 5 ) Mi [G <K ], C( K + 3 , K + 3 ) ~ C(«+ 3 , K + 6 )m|[g <k] . E □ 

Corollary 3.6. (C(k + ,k +4 ) x C(k ++ , k +5 ) x C(k +3 , k +6 ))m*- [g<J * s isomorphic 
to G(k+ 1 k+ 3 ) x C(k++,k+ 3 ) x C( K + 3 , K + 3 ) y , [G<K] . 

Corollary 3.7. T/iere is p e ^*[G< K ] sucft tacrf </?:(C(k+, k+ 4 ) x C(k ++ ,k+ 5 ) x 
C(k+ 3 , K +6 )) M i [ G <»] -> C(k+, k+ 4 ) x C(k++, k+ 5 ) x C(k+ 3 , k +6 )v- [g<k] is a com- 
plete embedding. 
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Choosing ff, a <2 K [G< K ]-generic filter over V*[G <K ], is done with some caution. 
For this we set Si = C(/s+ k +4 )v« [G<k ], S 2 = (C(/s ++ , «+ 5 ) x C( K + 3 , /s +6 ))y. [G _ <( .]. 
That is Q K [G< K ] = Si x S 2 . In the same fashion we factor Qf [G<„]: Sf = 
C(k+,/c+ 4 ) M|[g<ii] , Si = (C(k++ k+ 5 ) x C(k +3 ,/c+ 6 )) M|[g<ii] . We point out 
that ip embeds Sf, Sf into Si, S 2 . We set Sf = C(k+,k +4 ) n , [g<k] , Sf = 
(G(k++,k+ 5 ) x C(k+ 3 ,k+ 6 )) n , ig<k] . Of course, i^Sf x Sf) = Sf x Sf. 
-ZV*[G< K ] contains only k + anti-chains of Sf and Sf is a K+-closed forcing notion 
in V*[G <K ]. Hence, there is a decreasing sequence (p% \ £, < k + ) C N*[G <k ] that 
give rise to an Sf -generic filter over N*[G <K ]. The crucial point is that (iu.BiPi) I 
£ < «+} C Sf and U < « + > C S 2 . As U*[G< k ] N r S 2 is K++-closed n 

there is p <G Q K [G< K ] such that V£ < k + p < (p{i v e{Pz))- 

We take H 2 to be S 2 -generic over V r *[G< K ] with p e ff 2 . Let ffi be Si-generic 
over V*[G <K ][ff 2 ]. We set if = H l xH 2 . Then ff is Q K [G <K ]-generic over V*[G <K ]. 

We find, in V*[G <K ][H], filters G T , H T , G B , H s such that 

1. G T xH T is PJ Ak) * QJ t(k) -generic over M* , 

2. j?(G <K *H) CG T *H T , 

3. G £ x ff B is P/| (K) * Qf g(K) -generic over M|, 

4. j'L{G <K *H)QG^*H^, 

5. Vr' < r <.',. T (G T ' x ff T ') C G T x ff r , 

6. i;' £ (G r x H T ) CG S x H B . 

Under these conditions the lifting of i T > lT , i T ,E> Jt, 3e 1S possible. Moreover, the 
lifting j T is generated by an extender that continues E(t). 

There is Gf E V*[G <K ][H] which is Qf [G <K ]-generic over M* E [G <K ], namely the 
filter generated by (p~ ln if . For later purpose we do the factoring Gf = iff x iff 
such that iff C ffi, iff C ii 2 . Note that {iu^ipd I £ < K+ > C iff. 

Let G£ be the filter generated by Gf . We claim that it is Q£[G< K ]-generic 
over M*[G <K ]. So, let A e M*[G <K ] be maximal anti-chain in Q£[G< K ]. 

Then i ^(A) E M|[G <K ] is a maximal anti-chain in Qf [G< K ]. As crit(z T ^) = 
(k +4 )m; we have i T g(A) = i" gA. Hence there is a e A such that i TE {a) £ 
i T . E {A) n Gf . By its definition a e An G T K . 

Let Gf be the filter generated by i^'Gf. We claim that Gf is Qf[G< K ]- 
generic over 7V*[G< K ]. For the purpose of the proof we let Gf = iff x iff so that 
i'uE H i ^ ff f ' ^ue 11 ^ S iff. We start by showing that iff is Qf -generic over 
w'*[G <(t ]. 

As {%,E(Pf) I £ < k+} C iff wc get {p£ I £ < k + } C iff. The sequence 
{P£ I £ < K+ } generates a Qf -generic filter over N*[G <K ]. Hence iff is Qf -generic 
over N*[G <K ]. 

We show that iff is Qf -generic over N*[G <K ][H%]. As N*[G <K ] N r Qf is 
K ++ -closed and Qf is K ++ c.c. n it is enough to show genericity over N*[G <K ]. So, 
let A E A*[G< K ] be a maximal anti-chain in Qf . 

Then i v E {A) E M*[G< K ] is a maximal anti-chain in Q\. This time we get 

= ^ or f ree ' ^° there is ijj,E( a ) e ^f n an d by its definition 
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a £ HY. Hence H? n A ^ 0. With this we showed that G^ = tff x iJ^ is 
0^ [G <K ]-generic over N* [G <K ] . 

Of course T G^ C G£, hence we have the lifting 



M*[G< K ][Gf] 



7V*[G <K ][G^ 




M T *[G <K ]K] 



We set 



\++\ 



Ru = (Col(K +b , iu( K )) x C(k+ 4 , %(k) + ) x C(k + Vu(k) 

C( K + 6 ,z c/ ( K ) +3 )) jv , [g<k] . 
Let be the iterate of ijj- We choose a function, R(— , — ), such that 

R U = i 2 u {R){K,i U {K)). 

We are going to find Iu, an i?j/-generic filter, over N*[G <K \. We do not force 
with Iu- Anticipating its later usage in the definition of we need it to be in 
M|,[G< K ][Gf]. For this we work as follows. 



As U £ M| and Vr < 1(£) E(t) £ M| we have the following diagram 

t/ = £ K (0), 

i|:M|^7V^~Ult(M|,C/), 



jf :M| - M* ~ Ult(M|,£7(T)), 



m** ^, t (^(/)(«))= if (/)(«), 



As V. 



y. _ 

K + 3 — 



Mi 

K+3 



we get that the following are generic extensions: M£ [G< K ][Gf], 



N* E [G <K \[G^]. We set 

= (Co1(k+ 6 ,z§(k)) x C(k +4 ,i§ (k)+) x C(k +5 ,^(k) ++ ) x 

C(k +6 , «t/('«) +3 ))7v*- g [G< ft ]- 

i?^ and their anti-chains are coded in V^^_^, ^^B/ K \^^ respectively. 
Cw+t 1 ' arc dcto mined b y K+V K+f ( and ^ of course). As U £ M| 



and 



we get that Ru — R§ and each anti-chain of Ru appearing in 
N*[G <K ] is also an anti-chain of R E appearing in N* E [G <K \. 

Hence, if Ijj is i?^-generic filter over N* E [G <K ] then it is also i?[/-generic filter 
over N*[G <K \. Construction of such Iu is done as follows. We set 

R? = CoI(k +6 ,4(k)) n , E{g<k] , 

R% = C(K +6 ,i§(n) +3 ) N ,E[ G<K ], 

RV = C(K+ 5 ,i§(K)++) N * B[G<K] , 
R\ = C(K +4 ,i§(K) + ) N ,E[ G<K ], 
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so that R u =RY x R% x R% x R% . 

We claim that there is ij 7 G M|[G <K ] which is i?^-gcneric over 7V*^[G <K ]. This 
is immediate due to Rf being K + -closed in M^{G <K \ and A r * B [G< K ] containing 
only k + maximal anti-chains of R^ . 

The next step is to show that there is 1^ G M*^[G <K ][G E ] which is i?^-generic 
over N* E [G <K ][Ii]. In M%[G <K ], R% ~ C(k+, k +3 )m|[g <k ]- As G| is generic over 
M*[G <K ] and 7f G M* E [G <K ] we get that there is 1% G M|[G <K ][Gf] which is 
^-generic over A* s [G< K ] [if] . 

Locating if G M|[G <K ][Gf] which is ^-generic over N* E [G <K ][lY x If] is 
done as follows. As A* S [G <K ] N r i?f x flf is K+ 6 -closed n , finding Jf which is 
generic over N* E [G <K ] is enough to ensure genericity over N* E [G <K ][Ii x if]. In 
•W|[G<«], Hf ~ C(k+, k ++ )m* [g< k ]- 0nce more, as Gf is generic over M|[G< K ], 
there is if G M|[G <K ][Gf] which I?f -generic over N* E [G <K \. 

if is constructed in the same way. 

Let us set Ijj — if x if x if x if. The above yield that Jj/ is i?[/-generic over 
N* E [G <K ], hence over iV*[G <K ]. As 7V*[G <K ] N r iF is K+ 4 -closed n , G U K is generic 
over TV* [G <K ] [Iu] ■ Hence Ijj is i?[/-generic over TV* [G <K ] [Gf ] . We need to construct 
G> K with some care in order to allow Ijj to be generic over iV*[G< K ][G| 7 ][G> K ]. 

For this we look at PfJG <K *Gf] in N*[G <K ][G%][I?][lg]. This forcing, as seen 
by y*[G <K ][i?], is « + -closed of size k + . Hence it is isomorphic to C(k + , k + )v*[g<„]- 
The main point is that we do not need all of H in order to see N* [G <K ] [Gf ] [if] [If] ■ 
Namely, we set A = {k, +a ) m * e and factor Q K [G <K ] as (G(k+,A) x G(k ++ ,k +5 ) x 
G(k+ 3 , k+ 6 )) x C(k+, k+ 4 \ A). Then we factor H appropriately as H' x H". Then 
N*[G <K ][G u K }[l¥\[I%] is definable inside V*[G <K ][H'}. So, Pf K [G <K *Gf] is embed- 
dable in C(k + , k +4 \ A) and all of its dense sets appearing in ./V*[G< K ][G^][lf ][if ] 
are coded in V*[G <K ][H']. Hence, there is G^ K G V*[G <K ][H'][H"\ which is 
Pf K [G <K * G^]-generic over AT*[G <K ][Gf ][lf ][lf ]. 

We consider R$ x Pf in IV*[G< K ][Gf ][lf ][lf ][Gf K ]. Evidently each anti chain 
of R% x R% in AT*[G <K ][Gf][lf][lf ][Gf K ] already appears in N*[G <K ][G%]. Hence 
I3 x is i# x Pf -generic over N* [G <K ] [Gf } [if] [if] [G U >K ] . 

Of course, all of this means that Ijj is i?[/-generic over iV*[G< K ][Gf][G> K ]. 

We set G u = G <K * Gj 7 * G^ K . Then G u is P£ ((s) -generic over TV*. As i£G<« = 

G <K we get that i'{jG <K C G' 7 , hence we have the lifting i;y:^*[G< K ] -> 7V*[G' 7 ]. 
Note that iu is defined in V*[G< K ][H] and it is the natural embedding defined by 
a V* [G< K ]-ultrafilter extending U. 

Let H u be the filter generated by i'{jH. This definition is possible as H C 
V*[G <K ] and we just lifted i v to V*[G< K ]. We claim that H u is Q^ 7 } [G^-generic 
over N*[G U }. Let, then, D G 7V*[G !7 ] be dense open in Q^( K ) [G^]. 

Then there is / G V*[G <K ] such that (/)(«) = -D- On a big set, in V* [G <K ] [H] 
sense, /(z/) is a dense open subset of Q K [G <K ]. Q K [G <K ] is K + -closed in V r *[G< K ] 
hence D* = {~\ U<K f(v) G y*[G< K ] is dense open in it and by its definition iu(D*) C 
»cK/)(k)- Choose P eD*nH. iu{p) G itr(I>*) n i^-H". Hence, DnH u 

So we can lift to irj:y*[G <K ][i/] -» A^G* 7 ]^]. This embedding is definable 
inside V*[G <K ][H\. 
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We note that I v is ^-generic over N*[G U ][H U ] as N*[G U ] N r QY u{K) [G u ] is 
ij/(K) + -closed n , hence adds to new anti-chains to Ry. 

Let G T >K be the filter generated by i'{j T G> K . We claim that G T >K is PZ, K [G <K *G T K \- 
generic over M*[G <K ][G T K ]. So, let L> 6 M* [G< K ] [G^] be dense open in P^ K [G <ti * 

Let D e M* be a P t * (j^-name for I?. Then there is / e V* such that 
3r(f)(E a \T) = D. Hence {v p k0 . b) *q K o (B is dense open in P >K o( P) which 

is K°(i/) +4 -closed~'} £ E a (r). Hence, there is a name, f*(p), such that I hp 
r /*(/i) C /(P) is dense open n whenever K°(p) = \i. Hence 

M^N Ihp^.Qj jV (/*)(«) C £> is dense open in P> K , 

N r Ihp^gu r iu(f*)(n) is dense open in P> K ■ 

So there is G «£/ (/*)(«) [G< K ] [G£] n G^ K . We get DnG T >K ^ by noticing 

that i T (0)(«) € j r (f*)(K)[G <K }[Gl] n i& iT G^. 

Let G T = G <K *G T K * G T >K . ?;G <K = G <K , so j"G <K C G r . Hence we can lift j T 
to jr-V* [G< K ] -> M;[G T ]. We note that this lift is defined in V*[G <K ][H] and it is 
the natural embedding of a V * [G< K ]-extender continuing -E(r). 

Let ff r be the filter generated by j"H. We claim that ff T is QJ T ( K ) [G T ] -generic 
over M*[G T ]. Let D 6 Ai;[G r ] be dense open in QJ t(k) [G t ]. 

Then there is / £ V*[G <K ] such that j T {f){E a \r) = D. As A = {v \ f[p) is 
dense open in Q k [G<k]} £ E a {r) and Qk[G< k ] is K + -closed we get that 13* = 
f\ e A f(v) G V™[G< K ] is dense open in Q K [G< K ]. So there is p e -D* (~l if. Hence 
i T (p) S D* n j^'if. Yielding, £> n ff T ^ 0. 

So we can do the lift j T -V* [G< K ] [if] -> Af^! [G r ] [if r ] • In order to finish we need 
to build generic filters over M^,. We split the handling into 2 cases: 

1. 1(E) = t + 1: In this case we have M| = M*, so by setting G E = G r , 
H E = H T we have the needed filters. 

2. 1(E) is limit: We let G E , if s be the filters generated by \Jt<\(e) K e° T ' 
Ur<i(B) K,E HT respectively 

After the forcing the generic extension the power function we have is 




' +3 if fi £ {v + , 
Otherwise 



'} where v < k is inaccessible 



and we still have ( 3.0.1 ). 

The new diagram we have after all the liftings is 



V = V*[G <K ][H] 



N = N*[G U ][H 



Je 



M§ = M^[G E ][H E ] 




*T,B 



M T = Af*[G T ][ff r ] 



3.2. Cardinal structure in N[Ijj]. We claim that in N[Ijj] there are no cardinals 
in [k +7 , Z[/(k)] and all other iV-cardinals are preserved. The power function differs 
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from the power function of N at the following points: 2 K = i(j(n) + , 2 K = 
iu(n)++, 2« +e = iu(n)+ 3 . 

Before continuing we recall that a forcing notion P is called A-dense if the inter- 
section of less than A dense open subsets of P is dense open. We use the following 
obvious proposition. 

Proposition 3.8. Let P,Q be forcing notions being X-closed, X-c.c. respectively. 
Then \\~q P is X-dense . 

Our construction of N from N* means that N[I V ] = N*[G <K ][G%][G% K ][Iu]. If 
we write N*[G <K ][Iu}[G^} as N*[G <K ][ljj x I%] [I%] [G%] then the usual argu- 
ments for product forcing show that the claim is satisfied in this model. However 
N*[G <k ][IIj x 4H4][4][G^] N r P^AG<k][G u k ] is K + 4 -closed n . Hence we might 
loose k+ 5 , k+ 6 in N*[G <k ][IIj x Iu}[I^][Iu][G^][G> k ]- In order to show that k+ 5 
is preserved we reorder as follows N[Iu] = N*[G <K ][llj x 7y][4][G^][J^][G^J. 

We start by showing N*[G <K \[ll x ll\[lfj][G u K ] N r i? 4 is K +5 -c.c. n . Towards a 
contradiction, let us assume that there is an anti-chain of length n +5 . Until further 
notice we work inside iV* [G <K ] [I 1 , x Ifr] . Let (d^ | £ < k +5 ) be a Q V K [G< K ]-name 
of this anti-chain. Let be the name of domdj. As Q^[G <K ] is k +4 -c.c. we get 
that there are d% such that \d%\ < n +4 and ^qujq ] F( % £ d^ . By invoking the 
A-lemma we can find a subset of (d% | £ < k +5 } of size k +5 which is a A-system. 
Hence, without loss of generality, we can assume that ^quiq k j r domd^ = d^ n and 
V£i 7^ £2 nd^ 2 = d. We can have this situation only if 2 K+ > n +5 , contradicting 
2 K+3 = k +4 . At this point we stop working inside N*[G <K ][llj x iy] [/$•]. We know 
now that 



N*[G <K )[lb x N F Rh ^ K +5 -cc. n , 

N*[G <K ][lb x N r P^[G <K ][G^] is K +5 -closed n . 



By P we get N*[G <K ][I^ X I^][I^][G^}[I 4 } ^ r P^ K [G <K ][G^} is K + 5 -dense n , hence 
k+ 5 remains a cardinal in N*[G <K ][L 1 r x 4][4][G^][7^][G^J. 

For the preservation of k +6 we start with the reorder N[Ijj] — N*[G <K ][I 1 r x 
4] [G^ ] [4] [4] [ G > J ■ B y the same method as before we get 



N*[G <K ][lh x Iu\[G U K ] N r i& x i? 4 , i s K +6_ c .c;, 
7V*[G <K ][4 x |= r pU K [ G<K }[G^} is K + 6 -closed n . 



By U we get N* [G <K ] [I 1 , x I*] [G U K ] [I*] [J 4 ] N r P^ K [G<«] [G£ ] is K + 6 -dense n , hence 
k+ 6 remains a cardinal in N*[G <K ][I^ x 4][G^][4][4][G^J. 

By observing that N* [G <K ][Iu][G%] N r |^>K[G< K ][G^]| = we see that 

the power function of iV*[G< K ][/;y][G^][G>J is the same as the power function of 
N*[G <K ][I V ][G*]. " ' 
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3.3. Locating the needed generic niters. As U G M B and Vr < 1(E) E(t) G 
we have the following diagram 

M B U = E K (0), 

i§:M s ^N S ~mt(M s ,U), 

jf-.Me^ M? ~mt(ME,E(r)), 

N S —^M T B i§, T (i§(f)(K))=j?(f)(K). 

Recall that we have Ijj G M B which is i?j/-generic over N E . 

3.3.1. Generic over M T when r + 1 < 1(E). Consider the following forcing notion: 

R T = (Co1(k +6 , Jt ( k )) x C( K +\j t (k)+) x C( K +5 ,j t (k) ++ ) x 

C(k+ 6 , Jt ( K )+ 3 )) m . [g<k] . 

We show that there is I T G Mg, an i? T -generic filter over M T . Moreover, whenever 
t' < t < 1(E) we have i", T I T > C J r . For this we set 

Rl = (Col( K + 6 ,jf («)) x C( K + 4 ,jf («)+) x C( K + 5 ,jf («) ++ ) x 

C( K +6 ,j?( K ) +3 )) M .z lG<ii] . 

i? T , are coded in V^ + f , vg^<^ respectively. V^ + f , vg^f are 

determined by v£ 3 , V K +f (and £(r), of course). As £(r) £ M* and v£ 3 = V K +f 
we get that R T = Rf. 

By the same reasoning, each anti-chain of R T appearing in M T is also an anti- 
chain of Rf appearing in Mf. Hence, if I T G M B is -generic filter over 
then it is also i? T -generic filter over M T . 

Let I T G Mg be the filter generated by i§" T Iu- We have the natural factoring 
I T = I{ x • • • x I\ , We claim that I T is i? T -generic over . We start by showing 
genericity over M; E [G <K \. So, let D G M; B [G <K ] be dense open in R T . 

Let D G M T * S be a P K -namc for D. Choose / G M| such that j s (f)(E a \r) = D. 
So in M| we have 

A = {v | Mj| t= r \I-p k0(b) r f(v) is dense open in Co1(k°(^)+ 6 , k) x 

C( K °(i>) +4 ,K + ) x C( K °(D) +5 , K ++ ) x C(K°(/>) +6 ,K +3 ) nn } G E a (r). 

The standard observation B = {^i \ \{v G A | = /z}| < ^+ 3 } G -E K (0) yields 

that for each /i G B there is a P^-name, such that for all ^ G ^4 with 

k (^) = fi we have 1= r Ihp^ r '/*(//) C /(i/) is dense open nn . Hence 

A*^ N r lh Pft r i§(f*)( K ) is dense open"", 
M T ^ N r lh Pft r jf (/*)(«) C if rr) nn . 

So there is g G M| such that if (ff) («)[<?<«] G if (/*)(«)[<?<«] n I v . Noting that 
we have i§y.N* s [G <K ] - M T * S [G <K ], we get jf ( 3 )(k)[G <k ] g jf (/*)(«) [G <K ] n 
if" It/. That is jf (/) (£ Q |Y) [G< K ] n/ T ^ 0. By this we showed that I T is i? T -generic 
over M* B [G <K \. Hence it is i? T -generic over M*[G <K ]. 
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So, we can consider M*[G <R ][I T ]. As M* N r R T is K +4 -closecf we get that G T K 
is Q£[G< K ]-generic over M*[G <K ][I T ]. By commutativity of product forcing we get 
that I T is i? r -generic over M*[G <K \[G T R ]. Hence we can consider M*[G <K ][Gl][I T ]. 
We want to show that G> K is generic over M*[G< K ][G£][/ T ]. For this we lift iu, T 
to i* UT :N*[G <K ][G u K ][Iu] -> M*[G <K \[G T K ][I T ] which is possible by recalling how we 
generated I T from I v . Let D £ M*[G <K \[G T K ][I T ] be dense open in PZ. K [G <K ][G^]. 

Then there is D £ M*[G <K ][G T K ] such that D[I T ] = D. Of course D £ M*[G T ] as 
M*[G T ] = M*[G <K \[Gl}[Gl K ] d M T *[G <K ][G-]. Hence there is / £ V*[G <K ] such 
that 3E{f){E a \T) = D. Then in V*[G <K ][H] we have 



A = {v | V A *[G <K o( P )][G K o(p)] 1= r I^_r( k o(p),k) 

r /(p) is dense open in P >re o( P -j } £ E a (r). 

We note that for ^ inaccessible we have /|> +3 £ V"* [G< M ] [G M ] and V r *[G< M ][G A1 ] 1= 
lh fl ( /JjK ) r -P> M [G< AI ][G M ] is ^ +4 -closed nn . Hence there is /* £ F*[G <tc ] such that 
W e A V*[G <K o(p ) ][G K o( P) ] N r H-fl(«o ( ^ )K ) r /*(K°(^)) c /(p) is dense open nn . 
This implies 

N*[G <K ][GU]{Iu} N r it/(/*)(«)[/if] is dense open", 
A/;[G <(C ][G£][/ T ] N r i T (r)( K )[7 T ] C j T (/)(^rr)[/r] n . 

By genericity of G^ K over iV* [G <K ] [G^] [%] we get that there is g £ F*[G <K ][F] 
such that iu(g)(K) £ W) n G^ K . Hence j r ($)(/s) € jr(/)(^M[/r] D 

i&, T G£„. Thatis£>nG^0. 

Of course this implies that I T is generic over M*[G T ]. As H T adds no new 
anti-chains to R T we get that I T is generic over M*[G T ][i? r ]. 

As for the moreover: Vg'" )+a = V$* )+3 and i§, r \V^*" )+3 = iu.r W$ )+3 , 
i?,, T \V^ )+3 = ir',r\V^ )+3 . By their definition i%oi%'^ = i^l" . Hence 



3.3.2. Generic over . 



R E = (Co\(k+ 6 ,j s (k)) x C(k+ 4 ,jb( K ) + ) x C( K +5 ,^( K )++) x 

C(n +6 ,j E (K)+ 3 )) Mi[G<K] . 

We are going to show that there is Jg £ V, which is -Rg-generic over Mg. Moreover, 
whenever r < \(E) we have i" ^I T C /g. There are 2 different cases 

1. 1(.E) is limit: We set Zg to be the filter generated by Ur<i(B) e^ t- 
genericity is rather straightforward. Let D £ Mg be dense open in R E . 

Then there is D T £ M T such that i T g(D T ) — D. By genericity of I T , there 
is p £ D T n I T . Hence i Tj .g(p) e^fl i" r ' B I T . That is D n I s ^ 0- 

2. 1(£) = r+1: Just follow the proof of E^O with V*, M* instead of M*, M* B . 
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3.4. Cardinal structure in M T [I T ] , M E [I E ] . The following lifting says everything 
which we can possibly say. 



M E [h 



N[h 



M T ,[I r 




M T [I T ] 



We use these cmbcddings only in this subsection and not carry them on. 

The forcing notion wc define later, P E , adds a club to n. For each V\, u 2 successive 
points in the club the cardinal structure and power function in the range [v^ , ] 
of the generic extension is the same as the cardinal structure and power function 
in the range [k+ , j E {n) +3 } of M E [I E ]. 

3.5. Generic filters over iterated ultrapowers. We iterate j E and consider 
the following diagram 



JE=3 




u,t 3 



3e 3e ~ 3e > 

M% = V, M\ = M E , 

Lr — (_r< K , H — U, 

G Sn = j E (G S -°), H^ n =j E (H^°), 

GE,n s~iE,n ^yE,n . . ^E,n 

- ( - r <K„_i X Ct k„_i X (j ">k„_i: 

K = K i K n — j E ( K ), 

jn.n+l.Mn _ M n+1 „ m{M ^ j E (E)(r n+1 )), 

M| = M E n [G E ' n ][H S ' n ], 

■m,n _ -n-l,n . _ _ •m+l,m+2 -m,m+l 
J E J E J J E ) 

Re = R-ei Re = f& 1 (R-e)i Ru = Ru, Rjj = it/ 1 (-Rt/) 



T 1 - J - 
1 E — L Ei 



We note that 



ri = (col(^- l ( K )+^ J g( K ))xc(^- l ( K ) + ^Jg( K )+)xc(^- l ( K )+^ J l( K )++)x 

C0T 1 ( K ) +6 ,jg(«:) +3 )) M ,„ +1[GS ,„ 

We claim that 7g x 7| x • • • x I E is i?^ x i?| x • • • x i?|-generic over M^ +1 . Of course 
genericity over M|, is more than enough for this. Moreover, if D G MJ +1 is dense 
open in i?| then there is j E (f){E a \t) G such that j*(/)(j£ _1 (.E a K)) G Dn/|. 
By construction, is i?g-generic over M^. Formally we have 

V \= r I E is i?^-generic over M E ^. 
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Applying j^" 1 we get 

M™- 1 N r I% is Tig-generic over Mf. 
As for the product forcing we note that 

r E,n _ r r E,l r E.l r E,2 f ,E,2 r E,n-l fi E,n-l 

G£,n syE,n /~iE .n „ /~tE,n 

— (j <k„_i X ^„_, X Lr >K„-l- 

Let use assume, by induction, that I E xI E x- ■ -xl™^ 1 is R E xR 2 E x ■ ■ ■ xR E ~ -generic 
over M?" 1 . Then it is also generic over M|. As M| n [G^ n n _J N r (<9f^ 1 *P>Z-i * 
<3f^ n )[G ! <K™_ 1 ] xi?| is K+_ 1 -closed n , all anti-chains of i?g x ••• xTf™, -1 appearing in 
M|"[Gf Z-JG^-JGf Z-JH B > n ]im are already in M|»[Gf That is 4 x 

■ • • x 7?" 1 is i?t x • • • x fl^-generic over M|«[Gf K "„_J [Gf^J [Gf ^„_J[^ n ][/|]. 
So we get what we need: 7g x • • • x I E is R E x ■ ■ ■ x Tig-generic over Mg. We are 
left to prove the 'moreover' part. 

We start by showing that j E ~ V 'l E is dense in j^T 1 ^) = ^g- F° r this we point 
out that i'y is dense 7g. By elementarity we get that i™' E Iy is dense in 7j|. 

So, it is enough to show that j E ~ V/ Iu is dense in j E ~ l (Iu) — Ijj- 

The proof is by induction and we start with n = 2. Let p G 7^. Choose / such 
that j E (f)(E a \r) = p. Then A = {v | /(P) G /c/} G £7 a (r). Let B - {/(P) | v G 
A}. As N D A K we get that B e N. As A N r i?;7 is K+-closed n _ we get that there 
is q e 7(7 such that \/y £ A g < /(i 7 )- Hence < Jb(/)(^ q |"r). By this we 

proved j E Iu is dense in 7^. 

Of course, by elementarity j E ~ ' n " 1^ is dense in j E ~ 1,n (IJ}) — ■ Our induc- 
tion hypothesis is that j E ~ Vl I v is dense in ly. Hence j™- 1 .™" j E ~ v 'lu is dense in 
as needed. 

By the above, if D G M| is dense open in then Dnj E ~ v 'l E ^ 0. By showing 
that j E ~" Ie is °f t ne required structure we finish the claim. So, let p £ I E . 

Then p = j^(/)(£ a fT). Formally, V N r p = j E (f)(E a fr) n . Applying f^ 1 
we get M^ 1 N r ^" 1 (p) = ^(^(.^(^(E^Y . That is, ^(p) = 



4. Redefining extender sequences 

Our starting assumption in this section is the models and embeddings con- 
structed in the previous section. The extender sequences we define here arc based 
on the old ones and have the same length. They differ in that we add generic filters 
into the sequence. 

We construct a new extender sequence system, F, from E. If 1(E) = then 

Va G domF F a = (a). 

If 1(E) = 1 we set F(0) = E(0). According to the previous section construction, 
there is 7(0) G V which is T?o-generic over Mo. We set 

Va G domF F a = (a, F(0), 7(0)}. 

By 7(F) we mean 7(0). 

We continue by induction. Assume we have defined (F(t'),I(t') \t' <t). 
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If t = 1(E) then we set 

Va G dom£ F a = (a, F(0), 7(0), . . . , F(t'), I(t'), . . . | r < r>. 
We define 1(F) as follows 

1. r is limit: By 1(F) we mean the filter generated by Ut'<t*"' _e^( t ')' This 
filter is -R^-generic over Afg. 

2. t = t' + 1: 1(F) is J(t'). Note that in this case M s = M T , so 1(F) is 
i?^-generic over A/g. 

If r < \(E) then we define 

AeF a (r) ^ ( a ,F(0),I(0),...,F(T'),I(r'),...\r' <r)€j M (A). 

If r + 1 < 1(E) then there is I(t) g M% which is i? T -generic over M T . If r+1 = \(E) 
then there is I(t) G V which is i? T -generic over M T . 

By this we finished the definition of the new extender sequence. We point out 
that \J\t(V, E(t)) = Vlt(V, F(t)). This is due to I(t') G M t when r' < r. Hence, 
the F(t)'s, do not 'pull' into M T sets which were not already pulled in by the E(t). 

From now on we continue with this new definition of extender sequence and we 
use E for the new extender sequence system constructed. 

Definition 4.1. We say T G E a if V£ < \(E a ) T G E a (£,). 

Note 4.2. In |ll| we defined here what is an E a -tiee. In this work we use just sets 
which are in E a . We use the letters S, T, R, etc. (used for trees in |l9|) for these 
sets. 

The operations defined next are the substitute for T^, and T(v) from |]l9| . 
Definition 4.3. 

T\v = T\V> (P) , 

T\v = TClV* {p) . 

Wc define next a form of diagonal intersection which works well also for the 
non-normal measures. 

Definition 4.4. Assume V£ < k C V k such that the elements of are extender 
sequences. Then A° ?<K T« = {v G V K | V£ < k°(D) v G T«}. 

Obviously if V£ < k T* G £" Q then A° C<K T« G F Q . 

Definition 4.5. S* C [Vk]™ is called an E a -iaX tree if 

1. 3£ < \(E a ) Lev (S) G E a (0, 

2. V(i?i, . . . , v n ) G S 3£ < \(E a ) Suc s ((P 1 , . . . , ^„}) G £„(£)■ 

5. Pe-Forcing 

The following definition is for the degenerate case. It is the equivalent of adding a 
singleton in Radin forcing. Note that extension in this forcing means only extending 
the functions. 

Definition 5.1. Assume E is an extender sequence system such that \(E) — 0. A 
condition p in Pg is of the form 

{(E K ,p^)}u{(E a ,f)} 

where 
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1. p° G V K o(£!) is an extender sequence (We allow p E " = 0.). We write p a for 
p mins (i.e. p E *), _ 

2. / e R(k(p°),k°(E)). lip = then / = 0. 

We write / p , mc(p), suppp, for /, P Q , {k}, respectively. 

Definition 5.2. Assume 1(P) = 0. Let p,q G P*. We say that p is a Prikry 
extension of q (p <* q) if 

1. mc(p) = mc(q), 

2. p° = g°, 

3. /p < /«. 

When 1(P) = the order <** disappears: 

Definition 5.3. Assume 1(E) = 0. Let p, q G P|. We say that p <** q if p = q. 
Clearly (P*/p, <*} ~ R(K(jP),K°(E))/f». 

Definition 5.4. Assume 1(P) > 0. A condition p in Pg is of the form 
W,P t )\y€a}U{(E a ,T,f,F)} 

where 

1. s C P, |s| < ft, minP G s, 

2. p Ek G V k o(^) is an extender sequence (We allow p Er - = 0.). We write p° for 
p mins (i.e. p S «), 

3. V7 G s \ {mins} p^ G [V^o(g)] <w is a sequence of extender sequences where 
K°(p^) is increasing. (We allow jp = 0.), 

4. V7 G_s /c(p°) < maxK ^), 

5. Pg E a , 

6. Vi> G P [{7 € s I maxK°(p^) < k°(P)}| < 

7. V7GsP Q >n, 

8. V/3,7 G s \/v G P maxK°^),maxK ^) < n°(p) => tt Sq ^ ^^(P), 

9. / is a function such that 

(9.1) dom/ = {P G T I 1(P) = 0}, 

(9.2) f{u{) G i2(K(p°), v°). If p° = then /(i^) = 0. 
10. P is a function such that 

(10.1) domP = [{v G T I 1(P) = 0}] 2 , 

(10.2) F(u u u 2 ) 6%V 2 °), 

(10.3) j|(P)(a,jg(a))G/(P). 

As usual we write / p , P p , P p , mc(p), suppp for /, P, T, P a , s respectively. Note 
that we do not require E a G s. That is, we do not consider mc(p) a part of the 
support. We note that the properties of Pg = 3%{R){k, j e{ k )) we use are t ne K+ ~ 
closedness and jg(n) + -c.c. Any forcing notion satisfying these requirements can be 
used instead. 

Definition 5.5. Assume 1(E) > 0. Let p, q G Pg. We say that p is a Prikry 
extension of q (p <* q) if 

1. suppp D supp q, 

2. mc(p) > s mc(q), 

3. If mc(p) >g mc(g) then mc(q) G suppp, 
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Ml.2 








#2,1 


Mo 




^2,0 


Support E K 




E a2 





#4,3 




M3.2 


M4,2 




#3,1 


#4,1 




M 3 ,0 


^4,0 


TJ,F 


E a3 


E a4 


E as = mc 



Figure 1 . An example of p G Pp 



4. V7 G suppg = q*<, 

5. V7 6 suppp\suppq maxK°(p^) > U U j^(f' q )(K(mc(q))) where f' q is the 
collapsing part of f q , 

6. TP C tt" 1 , > , , T q , 

7. V7 G supp 9 VP G T p 

maXK°(p 7 ) < K°(i/) 7T mc(p) ^(p) = 7T mc ( g ) )? (7T mc ( p ) )mc ( 9 )(p)), 

8. Vz^i G dom/ p / P 0i) < / 9 o 7r mc (p) imc((Z ) (z/i), 

9. V(i/i,i/ 2 ) G domF F p (ui,v 2 ) < F q o n mc{p) mc{q) ( Vll v 2 ). 

The requirement ^| is essential for the proof of the homogeneity of dense open subsets 
and hence to the proof of Prikry's condition. 



^0,3 










#4,3 






^0,2 


#1,2 






M3,2 


M4,2 




V%1 




#1,1 




#2,1 


#3,1 


#4,1 


#5,1 


V2,l 


Mo ^0,0 


#1,0 


^1,0 


M2,0 


M3,0 


M4,0 


M 5 ,o 




P K P/3 


E ai 


Eft 


Ea 2 


Ea 3 


Pa 4 


Ea 5 


Ep 2 



Efo = mc 

Figure 2. A direct extension of po from figure [|. 

The order <** we define now allows only shrinkage of the measure 1 set. Every- 
thing else is the same. 

Definition 5.6. Assume 1(E) > 0. Let p, q G P|. We say p <** g if 

1. suppp = supp q, 

2. mc(p) — mc(g), 

3. V7 G supp q p 1 = q 1 , 

4. T p C T 9 , 

5. Vi/iGdom/f = 

6. V(i/i,j/ 2 ) G domF FP{viiV 2 ) = F q {u u v 2 ). 

Definition 5.7. A condition in Pg is of the form 

Pn " • • • ^ P0 

where 
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. po e P%, k°(p° ) > k ^), 

• Pie^,« (p;)>«°fe), 

• : 

where E, . . . , \x n are extender sequence systems satisfying 

K (H n )<---<K°(fi 1 )<K (E). 

When p = p n p we use the short cut pk..i for Pk^ • • • ^ Pi- 

TO 9 

^ ,o ft 5 = mc 

^2,3 

Ml,2 ^2,2 _ M4,2 

Ml,l ^2,1 ^3,1 M4,l 

Mo,o Mi,o ^2,0 ^3,0 M4,o S,h,H 

^0,0 ^1,0 ^2 ^3 ^4,0 ^5 = mc 

^5,2 ^6,2 
^5,1 ^6,1 
^0,0 ^1,0 ^5,0 ^6,0 ^4,0 T, /,P 

£? ai E a2 E a3 E ai E as = mc 

FIGURE 3. An Example of a Condition in Pg. 

Definition 5.8. Let p, g G Pg. We say that p is a Prikry extension of q (p <* 
if p, q are of the form 

P = Pn" "•••~Po, 
q = Qn go, 

and 

• Po,go S P|, po <* 9o, 

• pi,gi e P^, pi <* gi, 

• : 

• p n ,q n e P^, p„ <* g„. 

Definition 5.9. Let p,g€ Pg. We say p <** g if p, g are of the form 

P=Pn^---~P0, 

g = g™~---^go, 

and 

• Po,go e P|, po <** go, 

• pi,gi e pi <** gi, 
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• Pn,q n G P£ n , Pn <** q n - 

Po(p)j defined now, is the basic non-direct extension in Pg of the condition po, 
which adds the extender sequence v G T Po (and hence a condition p[ G Pp) to the 
finite sequence. 

Definition 5.10. Let p Q G P|, 9 G T Po , U U j£(/' Po )(K(mc(p ))) < /t°(P), where 
/' Po is the collapse part of f Po . We define Po(p) to be p\ ^ p' where 

1. supppo = supppo, 

1"mc(p ),7( Ci ) maxK °(Po) < K^) > °- 

Tmc^o),^) 



2. V7 G supppo Po 7 



max(t°(j) 7 ) < l(^) = 0, 
1 = E K . 

P 1 " i"mc( Po ),7( p ) maxK°(p 7 ) < K°(i/), 1(P) = 0, ' 
j)q Otherwise. 



3. mc(j/ ) = mc(po), 

4. TPo = TP" \ D, 

5. V^ 2 G TPo /Po(^) = F*>(k(v),V2), 

6. PPo = FP°, 

{7Tmc(p ),7( p ) I 7 e su PPPo, max(t°(j) 7 ) < > 

{7Tmc(p ),o(P)} 1(P) = 0' 



7. supppi 



8. V7 G SUpppo V7T mc(po) ^(^) G SUpppi p'^ p 0).l v 

9. mcfpi) = P, 

10. If \{v) = then 

(10.1) Tp'i = 0, 

(10.2) & = f*>(K(v)), 

(10.3) P p 'i = 0. 

11. If \{v) > then 

(11.1) Tp'i = TP°\P, 

(11.2) /"i = 

(11.3) p p, i = f^p. 



7 

: Po> 





M1.2 


M3,2 


^4,2 






M3,l 


^4,1 


Mo 




^3,0 


P 4 ,o T\D,f\D,F\V 




Ta5,ai(P) 







^2,1 

P° TTqs^iO) ^2,0 ITos.asM ^s^l") T\lS,f,F 

E K E ai E a2 E a3 E ai E a5 = mc 



Figure 4. p ^ for p of figure |l| for \{y) > 0. 

We use the following notation: (p (p>)o = Po, (Po(p))i = K- If (^1,^2) G [P Po ] 2 
then p <p 1 ,p a ) = (Po<Pi))i'"(Po<Pi))o(p 2 ) and so on. 
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Vo /0) 
D° v 

i v ) Ka^u^v) 1^4,3 

Ml, 2 _ ^3,2 ^4,2 

Ml,l ^2,1 ^3,1 M4,l 

jy° Ml,0 ^2,0 M3,0 M4,0 T\it,f,F 

E K -£"a2 — ^TIC 

Figure 5. p {^) for po of figure for 1( fl = 0. 

Definition 5.11. Let p,q G Pg. We say that p is a 1-point extension of q (p < x q) 
if p, q are of the form 

p = Pn+l^ Pn^ ■ ■ Po, 

and there is < fc < n such that 

• Pi, ft G P^ , Pi <* ft for i = 0, . . . , k - 1, 

• Pi+i,qi G P^., pi+i <* ft for i = fc + 1, . . . , n, 

• There is (&) G P 9fc such that p/c+i ^Pfc <* gfc(e)- 

Definition 5.12. Let p,q G Pg. We say that p is an n-point extension of g (p < n g) 
if there are p n , . . . ,p° such that 

p=p n < 1 ... < 1 p° = q . 

We consider Prikry extension to be a 0-point extension. That is 

Definition 5.13. Let p,q G Pg. We say that p is a 0-point extension of g (p <° g) 
ifp<*g. 

Definition 5.14. Let p,ge Pg. We say that p is an extension of g (p < q) if there 
is an n such that p <™ g. 

Later on by Pg we mean (Pg, <). 

Note 5.15. When 1(P) = 1 the forcing Pg is as the forcing defined in p3[ . 
Definition 5.16. Let e be an extender sequence such that fc°(e) < k°(E). 

P B /P, = {p\3qeP g q- P ePE}. 

When ti < T2 we have A G P Q \t2 => A G £ Q f t\ . So it is our convention that 
P e\t 2 C Pgf n - 

6. Basic properties of Pg 
Claim 6.1. Pg satisfies n ++ -c.c. 
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Proof. Let {p^ \ £ < C Pg. As ~ • • • ~ p\ \ £ < = k we can 

assume without loss of generality that there is p„ pi such that V£ < n ++ 

p n ■ ■ ■ pi = p| ^ ■ ■ pf. Hence we can ignore these lower parts and assume 

that the set of conditions we start with is {p§ | £ < k ++ }. 

Let = supp^Q U {mc(p|)}. As \d^\ < n + < n ++ , (k + ) k = k+ < k ++ we can 
invoke the A-lemma. Hence, without loss of generality, there is d such that V£i ^ £2 
d^ 1 fl d^ 2 — d. As k k = k + < k ++ we can assume, without loss of generality, Va G d 

V6,6 (^) a = (^ 2 ) a . 

The TPS's, FPS's are always compatible. Hence we are left with handling of 
{pi I £ < «++}. {j s {fpl){n{m C {pl))) I £ < «++} C j s (R)( K ((pl) ),K) and 
jE(R)(n({pQ)°), k) satisfies k + -c.c. Hence there are £i,£;2 such that 

J S (f^)( K ( mC (p^))) || jB (/fo 2 )( K ( mC (^))). 

Hence p^ 1 \\ p^ 2 . □ 

Lemma 6.2. Lef p = pi "~ po G Pg. Assume that we have S° , ^i(Pi) smc/i i/iai 

1. S° C TP°, 

2. 5° G mc(po)(€o), 

3. V(Pi> eS° t' x {u{) <** (po (Pl >)i. 

T/ien £/iere are <** Po, 5*°* C S* , smc/i that 

{Pi^t'^-ip^ol^eS *} 

is pre-dense below p\ p* Q . 
Proof. Let E a = mc(po)- Set 

r< e „=.^(r t '0 (S ° r?o) , 

T 6o = {D l G S° I T< Co r/7 1= T*i^)}, 

T >Co = {P G T Po I 3r < 1(P) T Co fP G P(r)}. 

We set S°* = T Co . It is clear that T <eo G P a ^o, T io G E a (£ ), V£ < £ < 
1(E) T >eo G E a (£). Let T* = T <Co U T Co U T >& . We define the condition p* Q 
to be po with T* substituted for T po . Let r"" q < p\ " Pq such that r < pi , 
q < Po- Of course the part below p\ poses no problem. So we are left to show 
that there is P G S°* such that q || t'^Pi) "(Po<Pi))°- By the definition of < there 
is (Pi,...,P„) G [T p S]« such that g = g„ ^ • • • ~ g <* Po(5i,...,p„>- Lct k bc thc 
last such that (Pi, . . . , Pfc) G [T < ^ ] k . (k can be 0, 1, ... ,n.) If k = n we choose 
Dk+i € T^ \ P„. We split the handling according to where D k+ i is. 

1. P fe +i G T £o : g„ - • • • ~ q n - k+1 < (Po {Pk+l) )u Qn-k ~ ■ ■ ■ ^ Qo < (P*o(p k+1 ))o- 
As T*i( p *+^ = T <eo fP fc+ i we have (Pi, . . . , D k ) e [T*i^'=+ 1 )] fe . Hence g„ ^ • • • 

" Ori-fe+l || tl(Pfc+l)- 

2. G T>5 : So 3t < l(Pfc+i) S 10 * t^fc+i £ i't+iW' I n particular there is 
P G (S* * n T*) \u k+ i \ V k . Let s = (pS(s 1 ,...,p fe ,5))i- Then 9n ^ • • • ^ 9n-fc+i ^ 
s " q n - k go < Po(p> • O nce more, as P G T^ we have T* 1 ^) = T<^ fP, 
hence (Pi, . . . , 9 k ) G T*i (l/) . That is g„ ^ • • • ^ g n _fe+i " g„_ fe ^ • • • " g || 
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□ 



Lemma 6.3. Let p = pi ^Po G Pg- Assume that we have S°, t' 2 {yi), t' 1 {yx^V2) 
such that 

1. S° C [TP°] 2 , 

2. S* is mc(po)-fat tree, 

3. V<Pi,P 2 > 4(^1)^*1(^1^2) <** (Po(p 1 , S2 )) 2 ..i. 
T/ien i/iere are Pq <** po, "5 C S* , such that 

{Pi^t' 2 (P 1 )-t , 1 (D 1 ,D 2 )-(p* 0{j3uP2) ) | (p x ,p 2 ) eS *} 

is pre-dense below p\ ^ Pq. 



Proof. Fix v\ G Levo(5' ). Then we can invoke 6.2 on t' 2 (y\) ^(poteiOo) 
Sucgo(Pi) to get r (Pi) <** (po( Pl ))o, -R°(Pi) C Sucgo(Pi) such that 

{pi~ t 2 (Pipfi(Pi, Pa) ">o(Pi)<p 2 ))o I ^2 6 

is pre-dense below pi ^ t' 2 {vi) ro(Pi). 

We do the above for all Pi G Lev (S' ). We let T r ° = A% ieLovo(SO) T r °^\ Of 
course, r is p with T Po substituted by T r °. We point out that VPi € Levg^ ) 
(^o(p 1 ))o <** r (Pi). 

We invoke ^ with pi ~ r , f 2 (Pi), Lev (S ,Q ) to get p^ <** r , C Lev (,5' ) 
such that 

{p 1 -4(^ 1 )-(p5 (Pi> ) |^ 1 ei? *} 

is pre-dense below Pi^Pq- We set Lev (S *) = R°*, Suc s o.(Pi) = R°(Pi). We 
claim that 

{pi^^a(Pi)^ *i(Pi,i/2) ~(p*o { v ltS *))o I (*i,* 3 >eS°*} 

is pre-dense below pi~~ Pq- Let g < Pi " Po- 

Then there is Pi € such that 3 || pi " t' 2 {v{) ~(jP* Q{Dl) )o- As (Po (Pl) )o <** 
ro(Pi) we have q \\ p\ t' 2 (p\) ro(Pi). Choose s < g,pi ^ i 2 (Pi) ^ r o(Pi)- There 
is P 2 e -R(Pi) such that s || p\^ £ 2 (Pi) ~ ^(Pi, P 2 ) "~"(ro(Pi)(p 2 >)o- As s < pi ^Pq, 
(Po(P!,e 3 ))o II (7oOi)<p 2 })o we get s || pi ~ f 2 (Pi) ~ (Pi, P 2 ) "(pS <0lij?3> )o. We 
complete the proof by noting that S°* was constructed such that (Pi, v 2 ) G 5°*. □ 

Repeat invocation of the above proof yields 

Claim 6.4. Let p = pi ^ pa G Pg. Assume we have S°, t' n (ui), . . . , t\(y\, . . . , P n ) 

1. S° C [TP«] n , 

2. S 10 is mc(p )-/ai iree, 

3. V(Pi,...,P„) G S" ^ (Pi)"---'" 4(^11 ---j^n) <** (P0(i/i,...,» n >)n..l- 
Then there are Pq <** po, 5°* C S° , such that 

{Pl^ t' n (vi)~ ■ ■ -~ ■ • • ,Vn)^(Po(p u ...,p n ))o I (Pl,...,P„) G 5"°*} 

is pre-dense below pi Pq. 
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7. Homogeneity in dense open subsets 

Our aim in this section is to prove the following theorem. Unlike Jl9[ we do not 
carry exact information on the measure 1 set of new blocks. This made us use <** 
in this theorem. 

Theorem 7.1. Let D be dense open in Pg, p — p/..o G Pg. Then there is p* <* p 
such that 

3S l Vfai, . . • , *,,„,) G S l 3t[ ni t' hl <** {p^ l , u ...^ ni) U..i 



3S° VKi, ■ • ■ , Po,no> G S° 3t' , no ~ • • • ~ 4i <** (Po(p 0>1 ,..,-o,„ >)»o..i 

^(P/(s ! , 1 ,...,s,,„ ! >)o " 

where for each k = 0, . . . , I S C [V K 0(- mc (p*-))] nfc is an mc(p£)-/a£ tree. 

A word of caution is in order. If one of the elements of p* does not contain a 
tree then we mean in the above formula just a direct extension of it. For example, 
let p = P2..0 G Pg and pi G Pg 2 , p\ G Pg where l(e2) > 0, 1(e) = 0. Then the above 
formula should be read as 

3S 2 V(i/ 2)1 , . . . , P 2 , n2 ) G S 2 34„ 2 t' 2<1 <** (p^ 2(l! ..., C2) „ 2> )„ 2 ..i 

3S° V(P ,i. ■ • • . ^o,„ > G 5° Ef 0ino - • • • - i' 0>1 <** (pS(, 0il ,...,p , no >)no..l 

*2,n 2 ^ ' ' ' ~ *2,1 "(P2(P 2 , 1 ,...,P 2 ,„ 2 >)0 ~ 
Pi 

*0,no t' ,l '"(Po<P D , 1 ,...,P D ,„ D >)Q G 13 • 

We prove the theorem by induction on /, the number of blocks in p. We give the 



proof in a series of lemmas. 7.3, 7.4 are the case I — of the theorem 



Lemma 7.2. Let D be dense open in Pg/Pg, p — p$ G Pg/Pg, n < u>. Then there 
is Pq <* Po swc/i that one and only one of the following is satisfied 

1. There is S C [T p o]™, an mc(pQ)-/at tree, suc/i £/ia£ 

V(P lf ...,*„>€ S 34 - • • -~ f x <** (pS( Bl ,... )Bn ))n..l 

4^---^*i^(pS<p 1 ,...,^))oG j D. 

2. Vfa, . • • , v n ) G [T p o] n V g <* pl (Du ... >Dn) q i D. 

Proof. We give the proof for n = 1. It is essentially the same for all n. 
Let x be large enough so that H x catch 'what interests us' and let 

\N\ = k, 
N D K, 
N D iV <K , 
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P B ,P g ,D,po eN. 

Choose a G dom E such that 

V7 e dom E n N 7 < s a, 

and set 

A = *^V* 

where Ep = mc(p ). 

Let ^ be a well ordering of A such that 

We shrink A a bit so that the following is satisfied 

Vd e A \{p, e A\ K (ft) < k°(d)}\ < k°(d). 
We start an induction on D in which we build 

(a»,ulT»,F»\i?eA). 
Assume that we have constructed 

Set the following: 

• D is -(-minimal: 

q> =p Q \{{E f3 ,TP»JP« 1 FP«)} 1 
a' = (3. 

• Dq is the immediate -^-successor of v: 

q = u„, 

a' = a". 

• Do is -<-limit: Choose a' s N such that VP -< D a' > B a" and set 

q> = |J < 

We start an induction on i. We construct in it 

/™ p °>* ,, Po -* rpv a ,i fiJ Q ,i tjVqS -pad „po,irpi> a ,i (V ,i tjVqS i . \ 
\ a 1 u > J 1 Jo ' r ' "1 ' u l J 1 ' Jl ' r l I ' ^ R / 

such that {3E{fo a ' l ){ot v °' 1 ) | « < k) is a maximal anti-chain in jg : {R){n {Do) 1 n) 
below ji ] {F Po )('K a jj{n{Do)) 1 f3). Assume we have constructed 

lnF a ^ rpi> ,i fVa,i v v Q ,i -po,i „po,i rpv ,i f v ,i 1 . • v 

\ a ' u ' 1 1 JO i r > "1 ' u l ' J 1 ' J 1 ' r l I 1 ^ '0/j 

and we do step io- 

• i = 0: 

<?" = </, 



f" = F*>(* atf ,(K(vo)),w a .>A-))- 
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• i = i + 1: If {jE(fo°' l )( a o°' % ) I « < *o) is a maximal anti-chain below 
j E (F Po )(jt a fi(K{vQ)), 0) then we finish the induction on i. Otherwise we 
choose /", f3" such that j E (f")(/3") -L ^(/o '*)^ '*) for a11 * < *o- We 
choose /" such that 3e{I"){P") & 3e(^)( k °(^o), m) f° r cacn inaccessible 
[l < i . 

</ — «o ' 

• io is limit: If (is(/o°' l )( Q! o ' 1 ) | « < io) is a maximal anti-chain below 
j E {F Po ){ir a ^{n(vQ)), (3) then we finish the induction on i. Otherwise we 

choose /", f3" such that j E {f"){f3") _L ^(/o '*)^ '*) for a11 * < *o- We 
choose /" such that 3e{I"){P") & 3e(^)( k °(^o), m) f° r cacri inaccessible 
/Li < i - Choose a" G N such that Vi < i a" > # a 5o,i , /?" and set 

g" = |J «*<•■'. 

i<ia 

F » = F P0 O7ra „^ 

< = K aa >>(*o)))^{{c t "X,f",Fo)}), 



If there is gi qo £ D n iV such that 



then set 



'(} 



otherwise we set 



- t(mc(gb)), 

</' U {(7,9o) I 7 S suppqo \suppg"}, 



Jo — ./ i 

pv ,i _ pq 

a{ a ' io = mc(gi), 

Wi ' 40 = {(7,?i) I 7 G suppgi}, 

rpvo,ia _ y9i 
pv ,i _ pq 1 



= a 



,"0,»0 _ " 

*o — </ > 
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rpVQ,io rpll 

1 o — J > 

f&o,io r/r 

JO ~ h) > 

a^ ta = mc«)> 

={(7,u'p) |7Gsupp<}, 

rpVQ^io rpu'l 

1 ~~ 1 7 

/r°' 4 ° =/ u ", 

When the induction on i terminates we have 

lr,P a - i nP - 1 T p o,i rUo,i T?VQ,i ^f ,i n va,i rpva.i rua,i -r?va,i | • ^ \ 
\"0 ' u ' J '.'0 ' r > a l ' u l > J 1 ' / 1 ' r l I t K/ 

We complete step vq by setting 

4° e N, 



«o° = IJ 



nl>a /\ —1 rpva.i 



= A V° „"o.« T . 

When the induction on v terminates we have 

{al,utT»,F»\9&A). 
We define the following function with domain A: 

9(P) = (jE(fo' l )( a o l ) I i < «)• 

By the construction g(p) G Mg is a maximal anti-chain in j^(R)(K°(P), k) below 
j s {F p °){T: a ^(n(v) ),/?). Hence, Vr < 1(E) jz(g)(E a \T) G M| is a maximal anti- 
chain below j|,(F Po )(/3 , j e(P)) ■ By genericity of /(-E) over M|,, there are <7 T 's such 
that j^(g T )(a, j e(o)) € 1(E) and jg(g T )(a, j^(a)) is stronger than a condition in 
j s (g)(E a \r). Let /i T be such that j|(. 9 T )(a, < j B (g)(E a \r)(j s (h T )(E a \t)). 

Note that we can use a here because the generic was built through the normal 
ultrafilter. If we would not have had this property we would have enlarged a to 
accommodate the intersection and we might have needed different a for each r. We 
combine the information gathered into r + 1 conditions. 

pea 

Vv E A \(v) = /*&(„) = f>° o n a , (v), 
We A F p 'o < F p o7r QiQ ., 

Pa = IJ M o- 

PGA 
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For each r < 1(E) we define 

al=j E (a 1 f^ h ^^\ 

u\ = {{E 7 , «)^ rr ) \E 7 \t£ supp<}, 

If r > then f{ = j^f^^i^r)^ 

If r = then We A 1(9) = /ftp) = f^^, 

F r = ^( Fl )^rrj S (ft T )(B c ,rr)_ 

We note that the construction ensures us that f[ < f Po , F{ < F Po when r > 
and u[ and Pq do not contain contradictory information. Hence we can define for 
each r < \(E) the following 

(3 T > s a[,a, 

rpT _ -1 rpp' 

/o = /l" ° n P T ,al> 

Fq < F{ O lT0T ial ,g T O TTflT a: 

pl=l/ Uu T 1 U{(Epr,TS,f5,FS)}. 
We consider the following sets 

^ = | 34 <** (p^)! ti ^(pS ( p>)o G D}. 
There are 2 possibilities at this point 

1. There is r < l(E a ) such that A 1 " e E@t(t): Of course, pj satisfies the re- 
quested conclusion. Hence we set Pq = pj and the theorem is proved. 

2. Vr < l(E a ) A T £ E[}t(t): We claim that some shrinkage of T p ° is enough to 
get us into clause 2 of the theorem. Let us assume, by contradiction, that a 
small shrinkage can not bring us to p^. This means that there is r < \(E a ) 
such that 

{v e TPo | 3 Ql - qo <* p' Q{P) qi - qo eD}e E a ( T ). 

Let F" < F p o , g T and p' ' be p' with F" substituted for F p o . Due to openness 
of D we still have 

{v e T p 'o | 3 qi - qo <* p' \ P) qi - qo eD}e E a ( T ). 

Hence, by the construction, we have 

{v G T p 'o I ul' hT[i>) U { (al' hT{p \'lZ' hT{p) ,/r'' T(P) , if (P) >}~ 

( l, MP) (p)>)oU{(^,,M,),T P '^^\/ ^^,F ^ T ^)} e £>} G £? a (r). 

Invoking tt^} a on the above set yields 

Sr. a TT I , 7r /3 T ,a(P),'» T (^ T ,o(P)) | | r-/-^^,c«(P),'i T (^T iCV (p)) T1 7r (3 x iCV (p)^ T (7r (3 x >c ,(P)) 
("fc J l u l U l\ a l i 1 l i 
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(P),/l T (7r /3 T. Q (P)) 7Tj) Ti „(p),/l T (7r j3 T -Ct (P)), , , , . 

JO i^O // G G b{^(T). 

Now, from the construction of p T we see that 
{1/ e T | 3*! < i t (p (P> )o < mi u 

r/-7T/3T,c,(P),'i T (^^,a(P)) r r "-3 T ,c,(P),'l T (^ T , a (P)) 
l\ a i J J 1 ) 

a (v),h T {ix^ :C ,(v)) ^ 1 7r j3 x >ct (P),/i T (7r 3T , (P))^| _ 

|'„, 7r T ,a( P ). ,lT ( Tr T -a( £? )) \ I I 

(W n/ > In U 

//Si fp7I>7- c,(P),ft T (7rj3T 

U-^ * J 9"-,aC»>.'> T C*-0T, a (O)) , Jq 5 

Jo j-^o /l/ e % T ( r ;- 

Combining the above 2 formulas and recalling that D is open we get 

{D e 7^ | 3tJ <** (p^)! ti ~(pfo) G D} G ^(r). 
That is A T G E^(t). Contradiction. So, we have shown that 

TPo ={De TP'" | Vgi ~ go <* P <p) 9i ~ <7o ,0} G E a . 
By letting pg be p' Q with T p o substituted by T p o we get clause 2. 

□ 

Lemma 7.3. Let D be dense open in Pg/Pg, p — po G P^/Pz- Then there are 
n < w, Pq <* po and S C [T Po ]™ ; an mc(po)-fat tree, such that 

4"'--'"*i'"(po(p 1 ,...,p„>)o eD. 

Proof. Construct, by repeat invocation of 7.2 for each n < u>, a <*-decreasing 
sequence (j>q \ n < u>). Let pg <* p$ for all n < u>. Choose q G D such that q < pg. 
There is (ui,... ,v n ) G [T p °]™ such that q <* Pq/ Pi p \- By this we eliminated 
clause 2 of claim 7.2 for n. □ 

Claim 7.4. iss«me 1(e) = and let D be dense open in Pg/Pg 2 , p = po G Pg/Pg 2 . 
TTien i/iere is pg <* po such that £ U. 

Proof. Of course this is completely trivial as (P g /P g2 )/p — P( K (Po)> K °(t))/Po- hi 
this case <* and < are the same. □ 

Lemma 7.5. Assume 1(e) = and let G be P g /Pe 2 with p = po G G. Then 

Ko( £ - 2 )+l = + l md P ^ =P ^ ■ 

Proof. Let v = k(pq). As Pe/Pe 2 is ^ + -closed we get immediately that V K o( f2 ) +1 = 
T/ v[G] 

We have much more than that. Namely, v ++ , . . . , i/ +6 are not collapsed. For 
this we remind the reader that the V we work with is a generic extension of V* for 
a reverse Easton forcing. Let Qi be the reverse Easton forcing up to K°(e2) and 



34 



CARMI MERIMOVICH 



Hi be its generic. Let Q2 be the forcing at stage K°(e~2) and H2 be its generic over 
V*[H{\. Let Q3 be the rest of the reverse Easton forcing up to K°(e) and H3 be its 
generic over V A *[7?i][i?2]- Then we have 

pnO] ( K 0(ty =v V [Hr] [H 2 ] [H 3 ] [G] ^0 



Note that V* [Hi] [H2] [H3] [G] is a reflection of the situation at 3.4 and by this we 
see that v ++ , . . . , v +& are not collapsed. 

In fact we see that nothing has changed as far as the definition of Pg 2 in V[G] is 
concerned. (We might have new anti-chains which is no obstacle to us). □ 



Lemma 7.6. Assume 1(e) = and let p = pi..Q G Pg. Assume that 1_A is true for 
Pi.. 1 G Pg 2 and dense open subsets of Pg 2 . Then it is true for pi.. q and dense open 
subsets of Pg. 

Proof. In order to avoid excess of indices we give the proof of the case p = pi..o- 

Let G be Pg/Pg 2 - generic with po G G and let D be dense open in Pg. Then 
De 2 = {9 ^ -Pi I Q r e D, r G G} G V[G] is a dense open subset of Pg 2 . By 7.5 
and |7.1|for p\ there are p* G V and S" 1 G V, an mc(p*)-fat tree, such that p\ <* p\ 
and 

V(Pi, . . . ,D n ) G S 1 3t' n ~ ■ ■ -^t! x <** (p 1 ( Pl) ..., Pn ))n..l 

4~ • • • "(P*<i7 1 ,...,s n >)o G £>g 2 - 

Hence there is p' <* po which forces the above. That is for each {p\, . . . , v n ) G S 1 
there is a maximal anti-chain, A(P\, . . . , P n ), of Pg/Pg 2 below p' such that 

V(P X , . . . ,P n ) G S 1 3t' n -■■■-t[ <** (K( Pl ,...^„>)n..i 

Vgo G A(Pi, ...,P n ) 

t'n ~ ■ • ■ " A ^(P*l(u u ...,u n ))o ~ 90 G D. 

By noting that (P g / P ?2 , <*) is K°(e 2 ) + -closed and that IS" 1 ! = K°(e~2) we see that 
there is Pq <* p' such that 

V(P 1; P n ) G S 1 3f n ~ ■ ■ ■ - t\ <** (pl ( ^... t0n) ) n ..i 

•• ' ~ 4 "CPi(p 1 ,...,p n >)o "Po e 13 • 

□ 



Our main obstacle in proving 7.1 is that in general Pg/Pg is K°(e) + -closed while Pg 
is K°(e) ++ -c.c. However, when 1(e) = we have Pg is K°(e) + -c.c. The following 2 
lemmas give us facts in this case which help us to overcome the obstacle. 

Lemma 7.7. Let D be dense open in Pg, p = pi ^ ■ ■ ■ ^ po G Pg. Then there are 
n < u), p^ <* po, q < P1..1 and S C [T p °]™, an mc(jpQ)-fat tree, such that 

V(Pi, . . . , P„> G 5 34 ^ • • • ~ t[ <** (Po( Pi ,.„ iPb) )«..i 

rt^-^^rf^ ^)oeo- 

Proof. Let P/g = {r < po I 3s < p/..i s"r£ P}. Then Pj; is dense open in Pg/Pg 
below po where p;..i G Pg. By 7.2 there are n < w, Pq <* po, S C [T p o]" such that 

V(P 1; . . . , P n > G S 3t' n -■■■~t[ <** (p* 0{9l _, n) ) n .. 1 
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By the definition of Dg we see that there is a function g(Pi, . . . , P n ) with domain 
S such that 

V(P X , . . . ,P n ) € S 3t' n -■■■~t[ <** {pl {Vlt ,„ >Vn) ) n ..i 

g(Pi, . . . , P„) ~ t' n ~ • • -^t[ ^(pS(p 1 ,...,p„))o G D. 

As g(Pi, . . . , P n ) < P1..1 there is q < p;..i such that except on a measure set we 
have g(^i, . . . , P„) = g. By removing this measure set from S we get 

V(Pi, . . . , P„) G 5 3t' n -■■■-t' 1 <** (jpl {Vli ... iVn) ) n ..i 

□ 

Lemma 7.8. Let D be dense open in Pg, p = p;..o G Pg- Let e 6e suc/i £/iat 
Pi.. 1 G Pg where 1(e) = 0. TTien i/iere are pg <* po and (q* | £ < K°(e)} a maximal 
anti-chain below pi..\ such that for each £ < k (e) iftere are p >* pj5, n < uj and 
S C [T p o]™, an mc(po)-/ai tree, swc/i £/iai 

V(Pi,...,P n ) G5 3^ *i <** (Po( Pl ,..., Sn ))n...l 

and 

~ 4 ~ • • • ~ t'l ^(Pd(p 1 ,...,p n >)0 I (Pi, ■ • • , Pn> € S} 

is pre-dense below q^ ^ p' Q . 

Of course an immediate corollary is for each £ < k (e) £/iere are n < ui and 
S C [T p o]™, an mc(pg)-/ai tree, smc/i iftai 

V(P X , . . . , P n ) G 5 34- • • <** K( 5l ,..., 5n >)n..l 

Proof. Our first observation is that Pg is K°(e) + -c.c. (As opposed to the usual 
K°(e) ++ -c.c. we have when 1(e) > 0). We construct, by induction, the sequence 
(<P I C < Co) where £0 < n°(t) + . Together with it we construct an auxiliary 
<*-decreasing sequence (p^ | ^ < ^o)- 



• Co = 0: By 7/7, JfO] and openness of D there are g° < p;..i, Po <* Po, S C 
[TPo]» such that 

v(P!, . . . , p n ) g 5 34- •• 4 <** (p° (Pli ..., Pn) )„..i 

?°^*n^"-^*i^(P0( Pl ,...,P„>)0 G£> 

and {g° ^ 4 ^ • • • ^ ii ""(Pg( Pl p ))o I (Pi, ■ ■ ■ , v n ) G S} is pre-dense below 
q°~P°o- 

• Co > 0: If (<r I C < Co) is a maximal anti-chain below pi 1 then the induction 
is finished. If it is not a maximal anti-chain we observe that Co < K°(e) + as 
P s is K°(e)+-c.c. Let q' < p LA be such that V£ < Co q' J- <? ? - As (Pg, <*) is 
K°(e) + -closed there is p such that p <* Po f° r ah C < Co- By 7/7, ^4 starting 



from g' ~ p' there are g«° < g', p§° <* p , 5 C [T p °°] n such that 
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and {cfi° ^ t' n ^ • • • ~ t\ "(Po<p 1 ,...,p„))o I ("i> ■ ■ ■ > v n) & S} is pre-dense below 

When the induction terminates we have a <*-decreasing sequence (p^ \ £ < £o) 
where £o < K°(e) + - By choosing <* p^ for all £ < £o we finish the proof. □ 



Lemma 7.9. Let p = €E Pg. Assume that 7.1 is true for pi i G Pg anc? dense 



open subsets of P s . Then it is true for pi $ and dense open subsets of Pg. 

Proof. In order to avoid too many indices we prove the lemma for the case p = Pi..o- 
Choose x large enough so that H x contains everything we are interested in. Let 
N < H x _ be such that \N\ = k, N D N <k , peN, P E eN. 

Let Ep = mc(p ). Choose a e domfi such that a >g 7 for all 7 G domfi n N. 
Let A = {D G TTamc( Po ) TPo I K p ) = °}- Note that A e £«(0). Let d be a well 
ordering of ^4 such that Vj>i, i>2 E A i>\ < V2 ==>■ k (^i) < k ^). We shrink ^4 
a bit so that the following is satisfied: Mv G A G ^4 | < k°(D)}\ < k°(P). 

We start an induction on v in which we build 

Assume that we have constructed (a", Uq, Pq , | P -< z^o}- We start working in 
N. Set the following: 

• vq is -^-minimal: 

q' =po\{(P/ 5 ,P Po ,/ Po ,P P °)}, 
a' = /3. 

• i/q is the immediate -(-successor of v: 

q' = «o> 
a' = a p . 

• Do is -<-limit: Choose a' G iV such that VP -< Po a ' >e an d set 

9' = (J "o- 

We make an induction on i which builds (a" ' 1 , Uq ' 1 , Tq /q F^°' 1 i < n). 
Assume we have constructed 



^voA „. v a,i rpV Q ,t f V Q ,l pl/ ,4 ■ ■ V 



and we do step io- 
• i = 0: 



9" = 9', 
a = a', 



r = P Po (K(7r a ^(P )),7r a «^(-)). 
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• io = i + 1: If (j E(fo ' l )( a " a ' 1 ) | « < io) is a maximal anti-chain below 
J_E(^ ?Po )( K ( 7r a,/3(^o)); 0) we terminate the induction on i. Otherwise we choose 
/",/?" such that V* < z j E (f'W) JL JE(fo o n(a Po ' 1 ) and j E (f"W) < 
j E(F Po )(K( / K a ^{v )) , fl) . We make sure to choose the /" such that if (i < i 
is an inaccessible then $ j e(R)( k ° i^o) , ■ We set 



a >£ a , p . 

i is limit: If (jE(fo"' l )( a ""' 1 ) | * < «o) is a maximal anti-chain below 
jE{F Po )(K(7T a ^(P )), (3) we terminate the induction on i. Otherwise we choose 
f',/3" such that j E (f"W) JL ^(/o 0,t )(« Po ' 1 ) for alH < z and j B (/")(/?") < 
i_g(-f lp °)( K ( 7r a,/3( I/ o))j /?)■ We make sure to choose the /" such that if // < i 
is an inaccessible then J.g (/")(/?") ^ J_e(-R)( kG (^o)j A 4 )- Choose a" £ AT such 
that Vi < i «" > b a^'^ P". We set 

g" = |J 

i<i 



Set 



( q (T a a "("o)))v 



Fq = F Po o TT a >t t /3, 

T" = 0, 

fl=f P °o^ {K{v Q )), 

F{' = 0. 



Using the corollary of |7J construct qft' <* < U { (E a n , TJJ', /" o rr^/^ , F^')} and 
B Vo,t ° a maximal anti-chain below " u'[ U {/{'}• So for each b S B Vo,t ° there is 
5 C [T«o"]«, an mc(^")-tree, such that 

V(p l5 ...,D n )eS 3t' n -■■■-t' 1 <** (q'^ u .... Pn) )r,.l 

r4---ti^ Wti} ) eD. 

We set 



a* '* 


= K(mc(g^")), 




= g"U{(F 7 ,^) 


rpVQ,io 
1 


_ rpl'd' 


J 




^0 


— F q '°" . 



When the induction on i terminates we have 



n 



^0,« », V 0,l rpVQ,l rV ,l j?V ,l 



X ! ^0 



f^\F^\i<K). 



We complete step vq by setting 
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<° = U 



E 

'0 



1<K 



rpva _ AO -1 rpV ,i 

7r a p o.a p o.* J ' 

When the induction on P terminates we return to work in V and we have 

(a»,ulT»,F* | PG A). 
We define the following function with domain A: 

9(*) = {j E (fo' i W' i )\i<K)- 
By the construction, g(p) is a maximal anti-chain below j^(F Po )(K(iT a ^(P)), (3). 
We note that (jo(/o '^(a"' 1 ) « < k) e Afo as Af is closed under ^-sequences. 
Hence g(u) G M s as <?(P) = i ,M<?'o(/o '*)("*■*) | t <_ «)). So € M| is 

a maximal anti-chain below j%(F po )(/3,j^(0)). As J(-E) is j^(i?)(K,j^(«;))-gerieric 
over Af|, there is f such that j|(/o)(a, G 1(E) and j|(/o)(a, jj(a)) is 

stronger than a condition in j^(g)(a). Note that we can use a here because the 
generic was build through the normal measure. If we would not have had this 
property we would have enlarged a to accommodate the intersection. We combine 
everything into one condition, pg*, as follows: 

Po = (J < 

f'°(Vl)=fV°OTT a>f3 (v 1 ), 

WeAFPo <F*oTr a ^J . 

We write what we have gained so far: For each v G A there is B„, a maximal 
anti-chain below p\ ^(Po%))i) such that for each b G Bp there is 5 C [T p ° ]", an 
mc(p *)-tree, such that 

V(Pi, . . . ,P n > € 5 3t' n -■■■-t' 1 <** (p' * {Vu ... iVn) ) n ..l 

We set Dp = {r G Pp | r < g, 5 £ B^}. Then Dp is a dense open subset of Pp. By 
invoking \Tty for Dp, pi ~(Po*s))i we nnd PiC 47 ) ~ M^) -* Pi ^CPoW 1 ' sucn 
that 

V(Pi,...,p„> eS 1 ^) ...~ti <** (prCP)^,...,^))^.! 

Immediately we see that there are pi, S 1 such that by removing a measure set 
from A we get VP G A = pi(P), .S 1 = S 1 (P). So after the shrinkage of A we have 
for each v G A 

V(Px, . . . , G 5 1 34 • • • ~ *i <** (p^ Pl) ... )Pn ))n..l 

4^--^*i^(Pi(p 1 ,..., Pn) )o^/i(P)G£>p. 
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We gather the additional information we have by setting f Pa (p) = h(v) and letting 
the condition pg be p'q with f p o substituted for / p ° . So at this point we have the 
following 

V(i?i,i, . . . , Pi, ni > e S 1 3t' hni - f M <** (p; (Pltl ,.„ jPltB1> )» 1 ..i 

VP e A 3S° C [T p o]™° 

V(P ,1, • • • ) p 0,n ) e S 3t ,n +l ~ ' ' ' ~ *0,1 (Po(P,P ,i,-,5d,» d >)»o+l..l 

*l,ni ^(Pl<p 11 ,...,p li „ 1 ))o ~ 

*0,« + 1 *o,l ^bo<P,Po,i,---,Po,„ >)o G -°- 

Of course as A E -E Q (0) the above is just a convoluted form of 

V(P M , . . . , i/ lini > e 5 1 ati )ni - • • • - f M <** (p;^,,,...,^))^..! 

V(P ,i, . . . , Po,n ) e S 3t ,„ to,l (Po<Po,i,---,Po,„o)-'™ -- 1 

*l,ni ^(P*(» 1(1 ,...,» 1(ni ))o " 

*0,n D ^ ' ' ■'^*0,1 ^(Po<Po,i,...,Po,„ ))o G -°- 

□ 



proof of 1 7.4 The proof is d one by induction on I. 

Y2 for 1(E) = and O for !(£) > 0. 



The case / = is done in 
The case I + 1 is done in 



7J for 1(E) = and |7\9| for 1(E) > 0. 



□ 



8. PRIKRY'S CONDITION 



Lemma 8.1. Let a be a formula in the forcing language, q^Pk^r £ -Pg a^d 
5 C [7 lf>fc ] m an mc(pk)-fat tree such that 

V(Pi,...,P m ) e 5 ^ • • • t' x <** (pk(p 1 ,...,p m ))m..i 

Q~ tm"' ■ ■ - ~ t 't'~~(Pk(Pu-,Dm>)o~ r II CT. 
TTien there is p* k <** j»fe such that q'" p* k "~ r || ct. 
Proof. Let 

^! S m _, = i D rn 6 SUCS (Pi, . . . , P TO -l) | 

C" • • ' ~ 4 ^(Pfe(Pi,...,p m ))o ~ r lh ct}, 



^P 1 ,...,P m _ 1 = i>m e SUC S (I/1, . . . , I/ m _l) I 

Then 

Suc 5 (Pi, . . . , P m _i) = .1,'.. . U ^4p l! ... )Pm _ 1 

^p 1J ...,f»-i nA 'i,...,s»-i = " 
Let j4s l! ...,p m _ 1 be the c ot _d * G {lj 2} such that 

3£<1(£) 4,...,^, Gmc(p fc )(0- 



*i "(Pfc<p 1 ,...,p m >)o ^ r lh -.o-}. 
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We choose t' m [v{) ■ ■ ■ ^(Vi, . . . , v m ) such that for all (v\, . . . , f m _i), for all 

(S'm) G J 4p 1 ,...,C TO _i 



where a 1 G {cr, ^cr} according to the selection of i. By 6.3, for each (vi,..., i> m -i) G 
S there are B Pl ,...,p m _ 1 C A Pl) ... iSm _ 1 , p™ _1 ( p i> • • • , <** bfc(p 1: ...,p m _ 1 ))o 

such that below g~ t' m (D\) " • • ■ "~~ t' 2 {vx, v m -\) ~p™ _1 (Pi, . . . , v m -i) " f 



■ 1 , ~*i(l / l> ■ ■ ■>fm)~(Pk l (^1, ■ ■ • ! ^m-l)<P m >)o'"r I 

G Ppj . .,p m _ i / 

is pre-dense. Hence 

~ ^(^l, ■ • • , ^m-l) ■ ' ■ ' ~ r II 

Let r- 1 = TP" n A° Pl) ___ )Pm _ 1 T3 , r _1 ( i.-. p m- 1). Let p™" 1 be the condition p k 
with its measure 1 set substituted by T m_1 . We get that for all (Pi, . . . , v m -\) G ^ 

9~ COO 4(^i> ■ • • i ^m-i) ^(Pr<p 1 1 ,...,p m _ 1 ))o ~ r Ik- 

Letting S™ -1 be S* restricted toro-1 levels bring us to the beginning of the proof 
but with m — 1 instead of m. 

Hence, repeating another m— 1 steps as the above build <** • • ■ <** p™ -1 <** 
Pk and g pi ^ r \\ a. □ 

Theorem 8.2. Let p G Pg, cr a formula in the forcing language. Then there is 
p* <* p such that p* || cr. 

Proof. As usual we give the proof for the case p = p\ ^ po- 



Let D — {r < p \ r \\ a}. D is a dense open subset in Pg. By 7.1 there is 
p' = Pi o — * P such that 

3S 1 V(u ltl , . . . , P lini > g S 1 3*i, ni ^ • ■ • ^ <** (Pi^,,,...,^))^..! 

35° V(P ,l'---!^0,n o ) S S 3*o inQ ~ • • • ~ t' Q1 <** (Po(P D ,i,...,P ,„ >W.l 
*l,ni ~ ' ' """" ^(Pl<Pi,i,---,Pi. ni >)° 

*0,«o * ,1 ^(Po<C ,i,...,Po,n >)o II U - 

We use the above formula to fix S^. Then for each (^1,1, ■ ■ ■ , i^i.m) G S" 1 we fix 
^(Pi.i), ■ • • , ^i, m (Pi,i, • ■ - ,Pi,ni), ^(Pi.i, ■ • ■ , S%m)- In the same way we fix i 01 , 

f 0,nn for eaCn ( D 0,l, ■ ■ ■ ,P0,n o ) G >S (£%1, ••• ! 

By BJ_ for each . . . , ^i, ni ) G 5 1 there is p (Pi,i, ■ • ■ , S%m) <** Po such that 
4,ni ~ • • • ~ "(pi(p 1)1 ,...,p 1>ni >)o'~ l Po( p i,ii • • • ' II CT - 

We choose pg <** p (Pi,i, . . . , Pi,m) for ah • ■ ■ , Pi,m) G S 1 . Hence we get 

V(Pi,i,...,Pi ini ) G S" 1 ti, T , 1 "---'"ti 1 i'"CPi(p 1 , 1 ,...,p 1 , ni >)o'"Po II a - 
Invoking 8A again we get pi <** p[ such that p* || cr. □ 
With Prikry condition at our hand and (Pg/Pg, <*} being K°(e) + -closed we get 
Theorem 8.3. Let G be Pg/ P g - generic. Then V v[G] {K Q {e)) = P(re°(e)). 
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9. Properness 

The following definitions (which are not used in this work) are due to Saharon 
Shelah ||. 

Definition. Let \ be large enough, N -< H x , \N\ = Ho, Pg G iV. p G Pg is called 
(AT, Pg) -generic if 

p lhp fi G is Pg-generic over iv . 

Definition. The forcing Pg is called proper if given N -< P x , |JV| = No, Pg € AT, 
P G Pg PI -/V there is g < p which is (TV, Pg)-generic. 

We adapt the above definitions to handle elementary submodels of size n. We 
keep the names from the original definitions. 

Definition 9.1. Let \ be large enough, N -< H x , \N\ — k, N D k, N D N <k , 
Pg G N. p G Pg is called (N, Pg }-generic if 

p \\-p s G is Pg-generic over Jv . 

Definition 9.2. The forcing Pg is called proper if given N -< H x , \N\ — k, N D k, 

N D N <K , Pg G N, p G Pg H iV there is q < p which is (N, Pg)-generic. 

Theorem 9.3. Pg is proper. 

Proof. Let x be large enough, N -< P x , |JV| = k, iV D k, AT D N <K , Pg G AT, 
P = Pi. .a £ Pg H N. We find <* Po such that "~ Pq is (AT, Pg)-generic. 

Let £ < k} be enumeration of all dense open subsets of Pg appearing in 

N. Note that for £ < k we have {D 4 f £ ) : A . 

Let -Eg = mc(po)- Choose a G domP such that a >g 7 for all 7 G domP n N. 
Let A' = T Po . We shrink A' a bit so that the following is satisfied: VP G A' \{p, G 
A I < K °(z7)}| < «°(z7). Let A = . . . , D n ) G L4']«" | l(p n ) = 0, k°(Pi) < 

• ■ ■ < k°(P„)}. Elements of A are written in the form v. That is v = (Pi, . . . , P n ). 
By max v we mean P° . Let < be well ordering of A such that VP, /7 G A v < fl =>■ 
max z? < max /2. We start an induction on v in which we build 

(a*,4,T»,FZ \ff€A). 

Assume that we have constructed (a", Uq, Pq , Tg" | i? -< z?*}. Recall our convention: 
v* = (P*i, . . • , v*k)- We start working in AT. 
Set the following: 

• v* is -^-minimal: 

(Z '=p \{(P/ 3 ,P P0 ,/ Po ,P P0 }}, 
a' = p. 

• z?* is the immediate ^-successor of v: 

q' = Uq, 
a' = a*. 

• z/» is -<-hmit: Choose a' G AT such that Vi? -< i?* a' >g a v and set 
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We make an induction on i which builds (a Uq*'*, Tq /q *'*, F^*' 1 i < n) 
Assume we have constructed 



' ' ^0 ' J i r 1 ^ L *h 



and we do step 
• «* = 0: 



Set 



9 = f , 
a" = a', 

/" = J F Po (K( 7 r a ^(^)), 7 r^^(-)). 

• i» = i + 1: If 0'^(/o "'Ifa"" 1 ) | i < i*) is a maximal anti-chain below 
i_E(-P lpo )( K ( 7r a,/3(^*fe))? /5) we terminate the induction on i. Otherwise we pick 
/",/?" such that Vz < i. j E (f'W) JL JeUo"^"*) and j S (f"W) < 
j ^{F Po ){K{iT a ^{v ^k)) , (5) . We make sure to choose the /" such that if /4 < i* 
is an inaccessible then $ j e(R)( k ° (v*k) , n) ■ We set 



• i„ is limit: If (.^(/o *' l )(af 1 '*' 1 ) i < i*) is a maximal anti-chain below 
J_E(^ Po )( K ( 7r a,/3(^'*fe))j /?) we terminate the induction on i. Otherwise we pick 
/",/?" such that Vz < i. jsU'W) ^ JeUd"^"*) and SbU'W) < 
jg(F Po )(K(7T a: is(i'^k)), (3)- We make sure to choose the /" such that if < i* 
is an inaccessible then Jb(/")(/3") ^ 3E(R)( K °(v*k), y)- Choose a" € iV such 
that Vz < a" > s u v *-\fi" . We set 

1 = U u o ■ 

i<i* 

4+1..0 = (9"U{S Q ,,7r^ i/3 TP ,/"o^ i/3 „,FP O7r a »0}) ()r (*.)). 



We construct gf," u o invoking 7.S repeatedly for each {D^ | £ < max v} 



starting from pi..i"u". We write explicitly what we have here: For each £ < 
max ? there is B""" % '^, a maximal anti-chain below p;..i ^ u' fe ' +1 1 such that for 
each b G there are r >* q#', 5" C [T ro ]", an mc(r )-fat tree such that 

6 ~ 4 ~ ■ • ■ ~ *'i ~(n></i 1 ,...,p n >)o 6 A 

and 

{&~tn~-"~*i~( r 0<A 1) ... ) M„>)0 I (Pi, ■ ■ ■ , Pri) e S } 

is pre-dense below 6 r . We set 
= «(mc«)), 

= g" U {(£ 7 , g^) | £ 7 e suppC \ suppg"}, 
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F*" 1 * =Fio'. 
When the induction on i terminates we have 

{a " ,u ,T ,/ ,F \i<k). 
We complete step by setting 

a v " G N, 

Vi<K of* > E a v -\ 

v* I I ii 

u o U M o > 

rj-iV* A — 1 rr\V*,i 

T o = A ^,. Q ^,. T o . 

\fi<KF»* <F^'^on a a,^,„. 

When the induction on v terminates we return to work in V and we have 

{a v ,4,T»,F* \VeA). 

For each (D\, . . . , i>k) G [T p o] <LU we define the following function with domain {p, G 
A' 1 1(A) = 0} 

So g" 1 ' - '" k (fi) is a maximal anti-chain below j^(F Po )(K(7r Qi/ 3(/i)), /?)■ 

We note that (jo(/^ 1 '"" ,i? *'' i>,< )(a <i?1 -- 5 * , ' i>,i ) | i < k) G M as M is closed 
under ^-sequence. As g Bl -- Bh (fi) = ^o, J E(Oo(/o Pl ""^ fc ' ^^> ' ^ )(« <Pl "" ,Pfc ' ^t>,^ ) I * < «» 
we get g vl '--- ,Uk (p) G M^. So 3E{g ul, '" ,Vk ){ a ) G ^f§ is a maximal anti-chain below 
j 2 E (FP°){(3,j E {f3)). As /(£) is i|( J R)(K,_jB(K))-generic over M|, there is 
such that j|(/ i?1 -- 5 *)(a,jB(a)) G and j|(/ 5l -- 5 «-)(a ) ^(a)) is stronger 

than a condition in ^(g" 1 '" '^ fc )(a)- Note that we can use a here because the 
generic was built through the normal measure. If we would not have had this 
property we would have enlarged a to accommodate the intersection. We combine 
everything into one condition, p$, as follows: 

Po = (J < 

/ pS (^i) = / Po o^ /3 (^i), 

V(Pi, . . . , P fc) M> G A FPS < F < 51 -- 5 *^ o 7r aiQ<Pl ,..., 0ib ,« , r-" k ■ 

We claim that Pq is (AT, Pg)-generic. 

So, let G be Pg-generic with p L i "pj e G. Let O e JV be a dense open subset 
of P E . There is £ < n such that D = D^. Let z7 = {v\, . . . , VkiP) G ^4 be such that 
Pl..i " " Po{u) G G ano - > £• F° r convenience let us set Uk+2..o = Po{a)- By * ne 

construction there is B G N, a maximal anti-chain below Ufe+2..i, such that 

for each 6 G P there are r >* Uo, r E N and S 1 G iV, an mc(r )-fat tree, such that 

V(M!,...,M„) G ^ 3t , „~---~ti <** (r < Al ,... lAB >) n ..i 

^ ^ *J» " ■ ■ ■ ^ *i '"( r o<p 1 a„>)o e £>e 
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and 

{&~< l ~---'Vi~(ro<p 1 ,...,p n ))o | (Jh, . . . , p, n ) G 5} 

is pre-dense below b^ rg. Moreover, this pre-dense set is contained in N. 

We do the natural factoring Gjpi..\ " u/c+2..o = Gp,/pi..i " Uk+2..i x G e /uq. By 
genericity there is & £ BnG^/pL.i ^ Uk+2..i- Necessarily b " uq G G. Hence d"^ 6 
G. So there is (/ij, ...,p n ) £ S such that 6^ t' n ^ • • t' x ^(r*o(p m„>)° e 

So we finally got ft'" C • • • " *i "( r o</i 1 ,...,Ai n >)o EDnGnN. " □ 

We remind the reader of our convention that when t\ < T2 we have Pg h T2 C Pg ► . 
For the sake of completeness we mention the following rather obvious propositions. 

Proposition 9.4. Assume that we have p — pi " ■ ■ ■ ^ po £ Pg, S C [T Po ] n an 

mc(po)-fat tree and t' n (pi) " ■ ■ • " ti(vx, . . . , v n ) <** (po(Pi,...,P„>)n..i sucft £/iai D = 
{Pl-l ~ ~ • ■ • 7 ■ ■ • i p «) "(Po(Pi,...,p„))o I G #} is pre-dense 

below p. Let t < 1(E) be such that S is mc(po)\r-fat tree, then D is pre-dense in 
Pe\ t below p. 

Proposition 9.5. Let x be large enough, N -< H x , \N\ — k, N D k, N D N <k , 
Pg G N. p = pi..o G Pg n TV. Assume 5 G AT, 5 C [T Po ] n is an mc(p )-fat tree. 
Then S is mc(p ) \r-fat tree for each sup{r' + 1 | t' G 1(E) n N} < t < 1(E). 

With these propositions in mind we see that the properness proof actually gave 
us more: 

Theorem 9.6. Let x be large enough, N -< H x , \N\ — n, N D k, N D N <k , 
Pg G N, p = pi..o G Pg l~l N. Then there is Pq <* po such that for all sup{r' + 1 | 
t' G 1(E) ON} <t < 1(E) 

Pl.i ^ Po ^Peit G * s p e -generic over N . 

The following is a method to get a generic over elementary submodel from a 
'small' forcing. It is given here, even though it does not belong to this section, as 



it has the same proof as 9.3 



Definition 9.7. Let s C E. We define 

P B \ s = {p^ p e\ supppo U mc(po) C s} 
with <, <* inherited from Pg. 

Definition 9.8. Let s C E. If G is Pg-generic then 

G\s = GDPe\s. 

When |s| < k this forcing is a somewhat convoluted Radin forcing. Simple 
analysis reveals that \^p B \ s r 2 K = « +n . We also point out that P E \s is completely 
embedded in Pg. Hence, if G is Pg-generic then G\s is Pg [s-generic. 

Theorem 9.9. Let x be large enough, N -< H x , \N\ = k, N D k, N D N <k , 
Pg G N , p = pi.,o G N. Then there is Pq <* po such that 

Pl.i ^ Pq ""-Pats ^ * s Pg-generic over 7v 

where s — suppj»Q U mc(po). 

Moreover, if G is P E -generic with pi..i" Po G G then H = G n Pg \s is Pg \s- 
generic and, obviously, L[G] = L[H\. 
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10. Cardinals in V Ps 
The following claim is just an exercise in properness. 
Claim 10.1. \hp s r k + is cardinaV . 

Proof. If 1(E) = then the claim is trivial. Hence we assume that 1(E) > 0. Let 
p lh f:n — > K+ n . Choose x large enough so that H x contains everything we are 
interested in. By 3.3 there are p* <* p, N -< H x such that 



1. P ,P E ,feN, 

2. | AT | = «, 

3. N D k, 

A. N D N <K , 

5. p* is (AT, P E )-generic. 

Let us set A = TV n k + . Note that A < k+. 

Let G be Pg-generic with p* G G. The (Af, Pg)-genericity ensures us that for 
all £ < « /(O^ 1 G /(O^ 1 = /(C) y[G] - Hence ran/^ C A. That is 
p* lh r / is bounded in « +n . □ 

Claim 10.2. No cardinals > k are collapsed by Pg. 



Proof. k + is not collapsed by 10.1 . No cardinals > k ++ are collapsed as Pg satisfies 

K++-C.C. □ 

Claim 10.3. Assume 1(P) > 0. lh Pfi r 2 K = K +3n . 

Proof. Let G be Pg-generic. For each a 6 domP define M a — \J{pq" | p E G}. 
It is routine to check that for a / ^ we have M a ^ AP 3 '. Hence lh Pfi r 2 K °(^ > 
K °(P)+ 3n . 



For the other direction let lh Pj5 r A C /? . By 9J3 there are x large enough, AT -< 
H x , \N\ = k, Pg, A E AT and p E G such that Gfs is Pg-generic over N where s = 
supppoUmc(p ). Hence, i[G] E F[Gfs]. That is V v ^ (n) = U. 6 ([J]»)v 
As y[G] N r |P y[GW («)l = K+n wh en |s| < k and |([P] K )v| = k+ 3 the proof is 
completed. □ 

Simple counting of anti-chains shows that we did not destroy the behavior of the 
power function on k + , k +3 : 

Claim 10.4. Assume 1(E) > 0. lh Pfi r 2( K+ ) = k+ 4 , 2< K++ ) = k+ 5 , 2^ = k+ 6 \ 

Lemma 10.5. Let p = pi • • • pk • • • po E G and e be such that pi..k E Pg. 
Le£ G/p = G e - x Gg 6e tfie obmous factoring. Then V(k q (1)) v ^ = P(K°(e)) y[Gy . 



Proof. This is immediate due to V(n°(e)) v ^ = V(k (Z)) v ^ g /^ and |]| □ 



Claim 10.6. Let G be P^-generic with p = p\" " • • ■ p/c • • • po E G and e &e 
smc/i that pi^k S Pe and 1(e) = 0. Let ^ = k(p2)- Then, in V[G], v + , . . . , j/ +6 remain 
cardinals, all cardinals in [v +7 , n° (e)] are collapsed and 2 U+ = v +4 , 2 V++ = v +5 , 
2» +3 = v+ 6 , 2» +i = K °(l)+, 2" +5 = K°(e)++, 2 V+ " = K °(e)+ 3 . 
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Proof. Let G/p — G s x G E be the natural factoring. By 10.5 the fate of the 
cardinals in question is decided by P^, We note that Pg — P ?2 x R(v, K°(e)) where 
Pi..k+i G Pe 2 - So we factor Gg = Gg 2 x G v . As it stands R(v, K°(ej) is ^ + -closed. 
So in order to prove the claim we make some finer analysis. 

We remind the reader that the V we work with is a generic extension of V* for 
a reverse Easton forcing. Let Qi be the reverse Easton forcing up to t°(e 2 ) and 
H\ be its generic. Let Q2 be the forcing at stage K°(e2) and H 2 be its generic over 
V*[Hi}. Let Q3 be the rest of the reverse Easton forcing up to k (e) and H3 be its 
generic over y*[JJ!][iJ 2 ]- Then we have 

P V[G] (K°(e))=V v ' ^ [ G -l I G «2 1 ( K ° (e) ) 

Comparison of the forcings used to construct M^,[G <K ][G^][G§. K ][I E ] (section ||) 
and V* [H±] [H2] [H3] \G V \ shows that the cardinal structure and power function of 
the model V* [Hi] [H2] [P3] [G„] in the range [v + , K°(e) +3 ] behave in the same way as 
the cardinal structure and power function of the model Mg[G< K ][G^][G>J[ig] = 
M E [I E ] in the range [k+, j E (n)+ 3 ]. From pi) we see that in V* [Hi] [H 2 ] [H 3 ] [G v ] : 



there are no cardinals in [^ +7 , K°(e)], v + , . . . , v +e are cardinals, 2 V = v +i , 2 V — 
v+\ 2» +3 = 2» +i = k°(1)+, 2^ +5 = K°{e)++, 2» +6 = K °(e)+ 3 . 

Forcing with Pj 2 does not change the power function and does not collapse 
cardinals above K°(e2) by the previous claims adapted to the current context. □ 



Claim 10.7. Assume \(E) > 0. Ihp g r k is a cardinaV 



Proof, k is limit ordinal and by 10.6 , there are unbounded number of cardinals 
below k which are preserved. Hence k is preserved. □ 

With [0] at our disposal we can give a direct proof of the following theorem. It is 
the same one given in Q for proving the theorem in Radin forcing context. 

Theorem 10.8. Ifci\(E) > k then \\-p E f k is regular 1 . 



Proof. Let A < k, p G Pg. Let \ be large enough. By 9.6 we have N ~< 
H x , \N\ = k, N D k, N D N <K , p, P E G N, p* <* p such that p* lh PfirT 

r G is Pg-generic over for each sup{r' + 1 | r 1 G 1(E) n N} < r < 1(E). 

Choose r such that sup{r'_+ 1 | r' G 1(E) D N} < r < 1(E), A < cf r < k. 
This is possible because cfl(P) > k, \N\ = k. Choose q <p EfT P* such that 

q l^p fi , T A < cf k < k . Let G be Pg^ T -generic with q G G. Of course, p* G G also. 
Hence, G is Pg-generic over N. 

As N[G] G V[G] we have cf N[G] k > d v[G] n > A. So there is r G Pg n G, r < p* 
such that r Ihp^ r cf k > A n . □ 



11. Consistency theorem 

We state the consistency theorem we worked so much for. 

Theorem 11.1. If there is E such that \E\ = k+ 3 , cf 1(25) > k then it is consistent 
to have the power function 2^ = /i +3 for all cardinals [i. 

Proof. Let p* G P E such that n(p*°) is inaccessible and G be Pg-generic with 
p* G G. (Forcing below an element of Pg eliminates a finite number of exceptions 
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which we might otherwise have. That is if p\ ^ po G G and k (mc(pi)) < k(pq) 
then the interval [/c°(mc(pi)), «(Po)] is untouched by the forcing). We set 

M = \J{p§" \ P eG}, 

C = \J{K(p§«)\ P eG}. 

Note that M is a Radin generic sequence for the extender sequence E K . Hence 
C C k is a club. The first ordinal in this club is A = n(p*°). We investigate the 



range (A, k) in V[G]. We note that, by 10.5, for e £ M it is enough to use P f in 



order to understand V^Sj. So let n G C, [i > A. 



/i G limC: Then there is e G M such that 1(e) > and n{e) — /i. By 10.7 , (i 
remains a cardinal and by 10.3 , 2 M = // +3 . 



/i G C \ lim C: Then there is e G M such that 1(e) = and «(e) = /i. Let 
^ 2 € C be the C-immediate predecessor of \i. By 10.6 we have: . . . 



are cardinals, there are no cardinals in Ip^'ifA, 2^ = M^ 4 ; ^ 2 = Ma" 5 ! 

In fact due to all the cardinals collapsed we have {/x is a cardinal | A < /i < k} = 
limC U . . . , | /i e C}. Hence if [i G (A, k) is a cardinal then 2 M = /i+ 3 . By 



10.8 , k is an inaccessible cardinal. Let H be Col(Ko, A + )^g] -generic over T^[G]. In 

y[G][i/] k remains inaccessible and V/i < k 2 M = fi +3 . So V^' G "^ is a model of 
ZFC satisfying V/i 2^ = /i+ 3 . □ 

12. Concluding remarks 

12.1. Regarding The Power Function in Our Model. Our forcing divides 
the cardinals into 3 categories. The first category contains the cardinals appearing 
in the club, G, generated by the normal Radin sequence. The second category 
contains the successors of cardinals in G which are below the length of the extender 
we use. The third category contains the cardinals above the length of the extender. 
The gap on cardinals in each of these categories can be different. We give several 
examples to clarify this point. In all of them we assume that cf l(i?) > k and V K of 
the generic extension is the model of ZFC we are interested in. 

Example: By just doing the extender based Radin forcing (that is, without the 
extra cardinal collapsing and Cohen forcings) starting from jg'-V —> Afg D V K +„ 
we get that there is a generic extension with a club C C k and a power function 

A G limG, (i = X +k , < k < n 
otherwise 



2M 



Example: By adding to the previous example the collapse Col(A^~" +1 , A2) for 
each Ai, A2 G G successive points, we get the same power function. Our gain here 
is that the cardinals of the new model are 'close' to G. Namely the cardinals are 
U{A+, . . . , A+™ +1 A G C} U lim C. 

Example: The collapse we chose in the previous example is the lowest possible. 
We can use others if the need arises. Let n — 3. By doing a reverse Easton 
preparation on the inaccessibles of C(A+,A+ 5 ) x C(A ++ ,A+ 7 ) x C(A +3 ,A+ 10 ) and 
then invoking Pg with the collapse Co^A] 1 " 10 , A2) we get that the cardinals are 
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U{A+, . . . , A+ 10 | A e C} U lim C with power function 



V 3 


/i 


G limC 




M 


= A+, A e C* 


M + 5 


M 


= A++, A e C 


M+ 7 


M 


= A+ 3 , A e C 


M + 6 


A 4 


= A+ 4 , A G C 


M + 5 


M 


= A+ 5 , A G C 


M +4 


M 


= A+ 6 , A G C 




A* 


= A+ 7 , A G C 




/i 


= A+ 8 , A G C 


U+ 


otherwise 



Example: If we do the reverse Easton forcing as in the previous example and 
then invoke P B with the forcing Col(A^ 10 , A 2 ) x C(A+ 4 ,A+) x C(A+ 6 , A+ 5 ) we get 
the same cardinals and the power function 



2^ = 



>+ 3 


M 


G limC 


M+ 4 


M 


= A+, A G C* 


M + 5 


A 4 


= A++, A e C 


M+ 7 


/i 


= A+ 3 , A e C 


M+ 7 


M 


= A+ 4 , A e C 


M + 6 


A* 


= A+ 5 , A G C 


' M + 9 


M 


= A+ 6 , A G C 


M + 8 


M 


= A+ 7 , A G C 


M +7 


M 


= A+ 8 , A G C 


M + 6 


M 


= A+ 9 , A G C 




/i 


= A+ 10 , AgC 




otherwise 



Note the following limitation. If our reverse Easton preparation would have con- 
tained C(A+,A+ 4 ) then the case fi = A+ in the power function would have been 
like this 

2M= (V 3 A* = A+, A Glim C 

\/j,+ 4 Ai = A+, AGC\limC' 

As can be seen we have quite a lot of freedom in setting the power of the suc- 
cessors in these models. However, we do have a major limitation. We get the same 
behavior over and over again. This is inherent to our forcing. Another point is that 
this freedom is on a somewhat insignificant set. It is a non-stationary set. And a 
very thin non-stationary. It contains no limit cardinals. 

A generalization of the second example above is as follows. Assume that we have 
f-.n — > k such that cf A + ^ A ) > A on a measure 1 set and j^'-V — > Mg D 

If we force with adding the collapse Col(A^ Al ' +1 , A2) for each Ai,A 2 G C 
successive points then the cardinals in the new model are 1J{a* is cardinal | A + < 
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n < x+fW+i 



A e C} U limC with power function 



'A+^( A ) ^GlimC 

A+^ A ' A < fi < \+K x \ A e limC, cf X+fW > fj, 
* A +/(A)+i A < ^ < X+fW, A e limC, cf A+-« A ) < M ' 



k ji + otherwise 



We can, of course, do a preparation forcing and add Cohen forcings along the normal 
Radin sequence as before. However, if fi C is a singular cardinal we have SCH 
on it. A different method is needed in order to generate a gap on such cardinal. 

We suggest the following attack and we stress that it is a suggestion. Unlike the 
previous examples which are immediate consequences of our forcing notion, this 
attack require a deeper research. So, we assume that Mp thinks that there is a 
cardinal v between n and jp{n) carrying a v + 3-strong extender, F. Let F be the 
extender sequence of length 1 built from F. Hence we can define Qp in Mp, the 
forcing for adding v+'i Prikry sequences to v. Our idea is to add along C reflections 
of Qp. Hence, if Ai, A 2 G C are successive points then we force with Q z , the forcing 
notion for adding v'+3 Prikry sequences to v' for v' lying between Ai and A 2 . Recall 
that in order to have a Prikry like condition we need to have a Qj^-generic filter 
over Mp. Alas, we do not have one. However, we do have a {Qp, <*)-generic filter 
over Mp. (Construct a generic filter over the normal ultrapower and then send it 
to Mp). We think that with some modifications our proofs go through using this 
weaker generic filter. 

12.2. Regarding The Power Function. Let Reg be the class of regular cardi- 
nals. We recall Easton's theorem 

Theorem. Assume GCH and let F:Reg — ► Card be a class function such that 



1. Ax < A 2 F(Ai) < ^(A 2 ) 7 

2. cfF(A) > A, 

then there is a cofinalities preserving generic extension satisfying VA 6 Reg 2 A = 
F(\) and SCH. 



Nowadays view on the power function is that we look for ZFC theorems. Forcing 
is used in order to show that some theorem is not possible or to gain intuition on 
what is possible. Looking on Easton's theorem from this point of view, it says: The 
only theorems we have regarding the power function on the regular cardinals are 
monotonicity and Konig's lemma. 

The question which, still, stands before us is how to include the singular cardinals 
in an Easton like theorem. Even the formulation of such a theorem is troublesome. 
For example, let F:ui + 1 — > On be defined as: F{n) = n + 1, F(u) = W5. Can we 
have a generic extension in which Va < u> + 1 2 N ° = ^F(a)? The answer to this 
question, as posed, is positive. Neither our lack of knowledge in blowing 2 N ^ above 
H W1 nor Shclah's bound 2 Nt " < K W4 come into play here due to the non-absoluteness 
of H^. By picking a successor a < u>i and starting with Col(a, W5) we are in a 
position to invoke Gitik-Magidor forcing realizing the required power function. 

Let us rephrase the question. For this we set V(A, jj) — r (A < K w ==> /x = 




Shclah's bound. 
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So a possible attempt at including the singulars is: For what formulas ip(X,fj,), 
satisfying VA 3!^ ip(\,fi), the theory ZFC + r VA, i>(\n) => 2 A = V is 
consistent? 

Of course this theory should satisfy the 2 'trivialities': 

1. (Monotonicity) VAi,/ii, A 2 , ^2 Ai < A 2 A -0(Ai,/ii) A 7/)(A 2 ,/i2) => Mi < /«2, 

2. (Konig's lemma) VA, /z "0(A, /x) cf/i>A. 

Let us assume the theory satisfies: 

1. (Galvin-Hajnal) If ip(\, /x) and A = is a singular strong limit of uncountable 
cofinality then /x < where ip(\rj\,^), 

2. (Silver) w<cfA<AA{K<A| i/j(k, k + )} is stationary =4* ^(A, A+), 

3. (Shelah) A is strong limit A A = A £ < H ? A V(A, /x) =>■ /x < H^ + | C |+4. 

Are these restrictions enough to ensure consistency of the theory? 

Such a general theorem is beyond our knowledge at this time. Note, this -0 does 
not preclude infinite gaps and we miss a lot of information for such gaps. Already 
for the first singular, N w , assuming it is strong limit, we are lacking the technology 
to blow 2 N " above K Wl while the best known bound is 2 N " < H W4 . 

So let us restrict ourselves to finite gaps. The forcing presented in this work 
showed the consistency of the theory ZFC + VA 2 A = A +n . In the previous sub- 
section several generalizations and the principle limitations of it were shown. The 
main point was the appearance of a club with a fixed gap on it. And the question 
is: Can we do without such a club? 

For example, can the cardinals be partitioned into 2 stationary classes such that 
on one of them we have gaps of 2 and on the other 3? We do not know the answer 
(also) to this question. 

In fact we do not know if it is possible to realize a similar situation even below 
H Wl . That is, can we have stationary subsets of u>x, Si and S2, such that S1US2 = 
and ae Si 2 N ° = K Q+2 , a £ S 2 =>■ 2 Nq = H a+3 ? Note, by Silver's theorem, 
we must have 2 N "i < ^ Wl + 2 . 

It is interesting to note it looks as if the situation a e Si => 2 N ° = K Q+ i, 
a E S2 =>■ 2 N ° = H a+2 (in which case 2 Nl "i = K Wl+ i) is simpler to attack than 
the previous situation. 

On the other hand, for a simple enough ip the club appearance is a must due 
to the following. Let tj) be an absolute formula such that Va 3n < uj ip(a, a + n) 
and assume the theory we work with is ZFC + Va,/3 ^(a.P) ==> 2 Nq = K^. 
(Note the change in -0's parameters: from cardinals to ordinals). We set C n = {a | 
ip(a,a + n)}. Each C n is an i-class and On = 1J{C„ | n < uo}. Hence there is 
n < lo such that C„ contains one of the L-indiscernibles hence all of them. So C n 
contains a club. 

12.3. Regarding Our Forcing Notion. We showed here only that n is regular 
if cf 1(E) > n. We have some preliminary work showing that if we have a repeat 
point, in the sense that Pg = Pgi- T , then n remains measurable. Unlike ]l9| , this 
is our only requirement. 

Let G* be (Pg, <*)-generic. We think there is H in V[G*\ which is j|(Pg)- 
generic over Mg for a properly chosen £. So far, this is the closest we come to 
getting a generic by iteration. 

Moti Gitik had pointed that (Pg, <*) collapses k + . 



A POWER FUNCTION WITH A FIXED FINITE GAP EVERYWHERE 



51 



We think it is of interest to find the connection between Mp,[H] and ^% • 
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